素数打表

#include<stdio.h>
int main()
{
    int s[10000]={0},a,b,i,j; 
    for(i=2;i<10000;i++) //素数从2开始
        if(s[i]==0)
            for(j=i*i;j<10000;j+=i)
                s[j]=1;     //将素数的倍数(即非素数）都标记为1
    scanf("%d%d",&a,&b);
    for(i=a;i<=b;i++)
        if(s[i]==0)
            printf("%d ",i);
    return 0;
}

prime[2]=prime[3]=1;
for (int i=5; i<10000; i++)
{
    if ((i+1)%6==0||(i-1)%6==0)
    {
        int j;
        for (j=2; j<(int)(sqrt(i)+1); j++)
        {
            if (i%j==0)
                break;
        }
        if (j==(int)(sqrt(i)+1))
            prime[i]=1;
    }
}