域名cn是个什么网站,百度网页版游戏,六安网红,好用的做图网站有哪些1、问题 *Eratosthenes-埃拉托斯特尼筛方法找质数,给出要筛数值的范围n,先用2去筛,2的倍数不是质数, * 再用下一个素数,也就是3筛,把3留下,把3的倍数不是质数,接下去用下一个素数5筛,把5留下,把5的倍数不是质数, *c不断重复下去...... 2、代码实现 #include…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)