VS2010环境下,用筛选法求100以内的素数
用筛选法求100以内的素数代码如下:
#include<stdio.h>
#include<conio.h>
#include<math.h>
void main()
{
int i,k,n=0;
for(i=3;i<101;i++)
{
for(k=2;k<sqrt(i);k++)
if(i%k==0)n=n+1;
if(n==0)printf("%d\n",i);
}
getch();
}
但是运行的结果是:
3
4
5
请问问题出在哪里呢?