線性篩法 2023年1月2日

2021-09-24 10:25:48 字數 940 閱讀 1086

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