C语言!这样求素数咋就不对腻‘····跪谢!

来源:百度知道 编辑:UC知道 时间:2024/05/28 11:33:14
#include<stdio.h>
main()
{int i=0,n=0;

for(n=101;n<=260;n++)
{for(i=2;i<=(n-1);i++)
{if(n%i==0)

printf("%d",n);
printf("\n");}
}}

算法有误,这样输出的都是合数,而非素数,修改:

#include<stdio.h>
main()
{int i=0,n=0;

for(n=101;n<=260;n++)
{for(i=2;i<=(n-1);i++)
if(n%i==0) break;
if(i>n-1)
printf("%d\n",n);
}
}