素数判断

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