20到700之间素数的个数 要结果

总共117个，代码如下：

#include <stdio.h>
#include <math.h>

int isprime(int n)
{
int i;double k=sqrt((double)n);
for(i=2;i<=k;i++)
{
if(n%i==0) break;
}
if(i>k)
return 1;
return 0;
}

void main()
{
int i,cnt=0;
for(i=20;i<=700;i++)
{
if(isprime(i))
{
cnt++;
printf("%d\t",i);
}
}
printf("\ncount = %d\n",cnt);
}

20-700之间一共有117个素数.

给你个C语言代码:

#include <stdio.h> #include <math.h>

int isprime(int n) { int i,k=sqrt(n); for(i=2;i<=k;i++) { if(n%i==0) break; } if(i>k) return 1; return 0; }

void main() { int i,cnt=0; for(i=20;i<=700;i++) { if(isprime(i)) { cnt++; printf("%d\t",i); } } printf("\ncount = %d\n",cnt); }

运行截图:

前面那一堆就是20到700中所有的素数.

最后的count=117就是计数器. 也就是一共有117个素数.