640以内的所有素数的个数

首先,0,1,不是素数. 素数判断从2开始. 640以内一共有115个素数!

代码如下:

#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=2;i<=640;i++)
{
if(isprime(i))
{
cnt++;
printf("%d\t",i);
}
}
printf("\ncount = %d\n",cnt);
}

运行截图:

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

int isprime(int n) { int i;

for(i=2;i<=n;i++) { if(n%i==0) break; } if(i==k) return 1;

else return 0; }

void main() { int i,count=1; for(i=3;i<=640;i++) { if(isprime(i)) { count++; printf("%d\n",i); } } printf("\ncount = %d\n",count); }

#include "stdio.h" #include "conio.h" #include "math.h" main() { int m,i,k,h=0,leap=1; for(m=1;m<=640;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) { leap=0; break; } if(leap) { printf("%-4d",m); h++; if(h%10==0) printf("\n"); } leap=1; } printf("\nThe total is %d",h); getch(); }

代码如上~