C语言素数（速度更快）

#include

using namespace std;

int sushu(int a,int b)
{
    int flag=0;
    int k;
    for( k=a;k<=b;k+=2)
    {
        if(k%3!=0&&k%5!=0&&k%7!=0)
        {
            int m;
            for(m=2;m*m<=k;m++)
            {
                if(k%m==0) break;
            }
            if(m*m>k) break;
        }

    }
    if(k>b)
        flag++;
    return flag;
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;;i++)
    {

        if(sushu(i*100+1,i*100+99)==n)
        {
            cout<