1000以内的素数

我需要知道1000以内的素数

#include <math.h>
int main(void)
{
int i,j,m,n;
printf("1000以内的素数为:\n");
for(m=1;m<=1000;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)
if(m%i==0) break;
if(i>n)
{
printf("%d\t",m);
j++;
if(j%5==0) printf("\n");
}
}
getchar();

return 0;

}

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

这是用C做的：

下面是C++做的：

public class Susu { public static void main(String [] args) { int i,j,n,half,y=0; for(i=2;i<=1000;i++) { n=i; half=n/2; for(j=2;j<=half;j++) if(i%j==0) break; if(j>half) { y++; System.out.print(i+" "); if(y%5==0) System.out.println(); } } }

}

#include<stdio.h> int isPrime(int a) { int n=a/2; for(int i=2;i<=n;i++) { if(a%i==0) return 1; } return 0; } void main() { for(int i=2;i < 1000;i++) { if (isPrime(i) == 0) printf("%d is a prime\n",i); } }