C语言 用筛选法求500以内的素数并统计个数需求高手指点...

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 15:53:08
C语言 用筛选法求500以内的素数并统计个数需求高手指点...

C语言 用筛选法求500以内的素数并统计个数需求高手指点...
C语言 用筛选法求500以内的素数并统计个数
需求高手指点...

C语言 用筛选法求500以内的素数并统计个数需求高手指点...
/*用筛法求500以内的素数
*筛法是什么?
*就是说一个数如果除以n不为零,就是说这个数是n的倍数,那么这个数肯定不是
*素数,那么用一个n就可以把n的倍数都筛掉
*/
#include
int main()
{
//初始化数组,也就是说,刚开始所有的数都是素数
int a[500]={0},i,j,count = 2;
a[0] = 1;a[1]=1;
//0和1肯定不是素数这个不用说了吧
for(i=2;i