問題描述:在做篩法求質數的問題時,在刪除非質數的資料時,有很多是重複刪除的。例如,如果有乙個數是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年的 國學堂 感覺還是有不少收穫和啟發,比如說人體頻率,人體是和諧的共振體,高血壓等並也主要是因為人體氧氣不錯,製造特殊隔離一切光波的床來保證睡眠等,中醫發展千年,西醫不過短短幾百年,畢竟有些地方有些急功近利,有些看不到全域性的聯...