1、問題

用拉托斯特尼篩方法(Eratosthenes)查找區間質素個數

 

2、代碼實現

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

總結

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

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