1.一般判断
#include<stdio.h>
void main()
{
int i,n;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0)
break;
if(i<n||n==1)
puts("No");
else
puts("Yes");
}
2.打表法
#include<stdio.h>
int n,i,j,a[1000001],p[100000],t=0;
void main()
{
scanf("%d",&n);
a[1]=0;
for(i=2;i<=n;i++)
a[i]=1;
for(i=2;i<=n;i++)
if(a[i]){
p[t++]=i;
for(j=i+i;j<=n;j+=i)a[j]=0;
}
for(i=0;i<t;i++)
printf("%d%c",p[i],i<t-1?' ':'/n');
}