关于一个求N个数之内所有素数的问题
RT,自己写的代码,然后调试,修改,实在想不出来哪里出错了,输出的结果不正确,在这里请教各位大大,小弟水平有限,勿喷。下面是代码:
#include<stdio.h>
#include<math.h>
int sushu()
{
int num=100,mod,i,j; /*i控制外循环,j控制内循环*/
for(i=2;i<=num;i++) /*最外层循环,从2开始,到所定义的num为止*/
{
mod=sqrt(i); /*对将要判断的数作开平方运算,减少判断次数*/
if(i==2)
{
printf(" %d ",i);
}
for(j=2;j<=mod;j++) /*循环,次数为mod+1-2=mod-1*/
{
if(i%j!=0)
{
printf(" %d ",i);
break; /*跳出循环体*/
}
}
}
printf("\n");
getch();
}
int main()
{
sushu();
}