菜鸟求教 求出两数之间的素数个数 请大神改错
本帖最后由 gdczsue 于 2012-12-15 20:06:37 编辑
#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i;
if(n==1)
return 0;
for(i=2;i<n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int x,y,i,count=0;
while(scanf("%d%d",&x,&y)!=EOF)
{
for(i=x;i<=y;i++)
{
if(prime(i))
count++;
}
printf("%d\n",count);
}
return 0;
}
