求素数的程序出错(比较简单)
我自己编写的一个求素数的程序(输出5到100间的素数!),算法可能不太好,但我觉得没有错误,我的算法是:从让j从2到i/2-1做除数循环,如果满足两个条件:
1.i%j不等于0,
2.j在满足上面的条件下循环到了i/2-1
照理说,怎样应该可以,可是为什么运行不成功呢?
下面是源程序:
#include <stdio.h>
main()
{
int i,m,j,flag=0,xx[100];
for(i=5;i<100;i++)
{m=i/2;
for(j=2;j<m;j++)
if((i%j!=0)&&j==m) {xx[flag]=i;flag++;}
}
for(j=0;j<flag;j++)
{printf(" %d",xx[j]);
getch();}
}