m0_z的博客

#include <stdio.h> int main() { int n,y,i,v=0; scanf("%d",&n); for(y=2;y<=n;y++) { for(i=2;i*i<=y;i++) { if(y%i==0)break; } if(i*i>y) { //printf("%d、",y); ...

算法： s0：定义数组并赋值，2是素数（计数、输出） s1：把2的倍数删掉； s2：2之后剩下的第一个数字是素数，这个数字是3（计数、输出）； s3：把3的倍数删掉； s4：3之后剩下的第一个数字是素数，这个数字是5（计数、输出）； s5：把5的倍数删掉； ……（类推省略） C语言实现： #include <stdio.h> int a[100000000];//在主函数外定义全局变量...