1、問題

 *Eratosthenes-埃拉托斯特尼篩方法找質數，給出要篩數值的范圍n，先用2去篩，2的倍數不是質數，   

 * 再用下一個素數，也就是3篩，把3留下，把3的倍數不是質數，接下去用下一個素數5篩，把5留下，把5的倍數不是質數，

 *c不斷重復下去......

 

 

2、代碼實現

#include <stdio.h> #define LEN 20 /***Eratosthenes-埃拉托斯特尼篩方法找質數，給出要篩數值的范圍n，先用2去篩，2的倍數不是質數， * 再用下一個素數，也就是3篩，把3留下，把3的倍數不是質數，接下去用下一個素數5篩，把5留下，把5的倍數不是質數，*c不斷重復下去......**/ int main() {char a[LEN];//初始化，把每個元素設置'1'for (int i = 0; i < LEN; i++)*(a + i) = '1';//把下標不是質素的數組元素設置為‘0’for (int i = 2; i * i <= LEN; ++i)if (*(a + i) == '1')for (int j = 2; j * i < LEN; ++j)*(a + i * j) 

總結

以上是生活随笔為你收集整理的C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。