線性篩法 2023年1月2日

問題描述:在做篩法求質數的問題時，在刪除非質數的資料時，有很多是重複刪除的。例如，如果有乙個數是3x7x17x23,那麼在刪除3的倍數時會刪除它，刪除7,17與23的倍數時也都會刪除它。請寫乙個程式，在刪除非質數時"絕對"不做重複的工作。

思路:有乙個因式分解定理:任何乙個合數都可以分解成若干個質數相乘的形式。那麼，num一定可以分解成p的i次方乘以q的形式(p,q是質數且p

1 #include 2

#define max 1000
3#define null1 0
4#define next(x) x=next[x]
5#define remove(x) 89
#define initial(n) 
1415
intmain()16;
18 unsigned long next[max+1]=;
19 unsigned long
prime,fact,i,mult;
20 unsigned long
n;21 unsigned long count=0;22
23 scanf("
%lu",&n);
2425 initial(n); //
initial the array
2627
for(prime=2;prime*prime<=n;next(prime))
2834}35
for(i=2;i!=null1;next(i))
36 printf("
%lu 
",i),count++;
37 printf("
\nthe sum of the prime numbers is %lu\n
",count);
38 }

線性篩法 2023年1月2日

問題描述 在做篩法求質數的問題時，在刪除非質數的資料時，有很多是重複刪除的。例如，如果有乙個數是3x7x17x23,那麼在刪除3的倍數時會刪除它，刪除7,17與23的倍數時也都會刪除它。請寫乙個程式，在刪除非質數時 絕對 不做重複的工作。思路 有乙個因式分解定理 任何乙個合數都可以分解成若干個質數相...

2023年12月1日週日工作

養成按計畫做事情的習慣啊！實現理想的事情 文章我已經翻譯過了，今天在讀一遍熟悉一下基本思路，準備開始實現第一階段的 注意 質量和版本控制。短期 重要 等玉林的 客氣的跟劉老師說清楚，別幹了活人家還不高興。長期重要 報銷啊報銷 剛才差點犯錯誤，就是易激動，向重灌系統，乾乾淨淨的 重新開始。要按照計畫來...

2023年6月2日星期日

今天週日又過完了，今天在我一生回憶中能留下點什麼？今天聽了梁冬2012年的 國學堂 感覺還是有不少收穫和啟發，比如說人體頻率，人體是和諧的共振體，高血壓等並也主要是因為人體氧氣不錯，製造特殊隔離一切光波的床來保證睡眠等，中醫發展千年，西醫不過短短幾百年，畢竟有些地方有些急功近利，有些看不到全域性的聯...