1、問題

用拉托斯特尼篩方法(Eratosthenes)查找區(qū)間質(zhì)素個數(shù)

 

2、代碼實現(xiàn)

#include <stdio.h> #define LEN 10000 /***Eratosthenes-埃拉托斯特尼篩方法找質(zhì)數(shù)，給出要篩數(shù)值的范圍n，先用2去篩，2的倍數(shù)不是質(zhì)數(shù)，* 再用下一個素數(shù)，也就是3篩，把3留下，把3的倍數(shù)不是質(zhì)數(shù)，接下去用下一個素數(shù)5篩，把5留下，把5的倍數(shù)不是質(zhì)數(shù)，*c不斷重下去......* 求區(qū)間質(zhì)素個數(shù)*/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';//把下標不是質(zhì)素的數(shù)組元素設置為‘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';//打印質(zhì)數(shù)for (int i = start; i < end; ++i)if (*(a + i) == '1')

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。