读书人

求素数,该怎么处理

发布时间: 2013-01-02 13:08:44 作者: rapoo

求素数
求素数,逻辑出问题了,就是想不明白下一步该怎么办

#include<stdio.h>
int main(void)
{
int i,j,m;
for(i=1;i<=100;i++)
for(j=2;j<i;j++)
if(i%j==0)//这里的if后面该怎么办,后面该怎么办,想一晚了,想不明白
;
else if(j==i&&i%j==0)
printf("%d",i);

return 0;
}

[解决办法]

#include<stdio.h>
int main(void)
{
int i,j;
for(i=1;i<=100;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break; //该跳出循环,输出素数
}
}
if(j==i&&i%j==0)
{
printf("%d\n",i);
}
}
return 0;
}

读书人网 >C语言

热点推荐