素数判断

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');
}