① C语言素数的算法
你说的可能是筛法求素数:
它的思路如下:
1,求2-n之间的所有素数
2,创建一个数组a[n+2],其下表为2...n+1
3,数组的功能是记录那些数十素数,其下标表示素数,元素初始化时全为1,表示全部数假设都是素数
4,从2开始往后访问数组的每一个元素,如果这个数十素数就输出,否则往后遍历
5,遍历的同时如果这个数i是素数,则进一步往后将这个数的倍数2*i,3*i,....将这些数都标记为0表示不是素数.
6执行完毕将输出所有素数了
② C语言 用筛法求1-1000之间的素数
1、写我们的头文件和主函数。写好我们的开头。
