其他分享
首页 > 其他分享> > 等差素数列#暴力

等差素数列#暴力

作者:互联网

设一个大数枚举

太小了wa,太大了t

多少有点运气成分在里面

真实世界不也这样

 

#include<bits/stdc++.h>
using namespace std;
int ispri[1000007],prime[1000007],cnt=0;
void pri()
{
    memset(ispri,-1,sizeof(ispri));
    
    for(int i=2;i<=1000000;i++)
    {
        if(ispri[i])
        {
            cnt++;
            prime[cnt]=i;
        }
        for(int j=1;j<=cnt&&prime[j]*i<=1000000;j++)
        {
            ispri[prime[j]*i]=0;
            if(i%prime[j]==0) break;
        }
    }
}
int main()
{
    pri( );
    
    for(int i=1;i<=1000000;i++)
    {
        int a1=prime[i];
        for(int d=1;d<=10000;d++)
        {int k,cnt=1;
            for(k=1;k<=9;k++)
            {
                if(ispri[a1+d*k]==0) break;
                else cnt++;
            }
            if(cnt==10) 
            {
                cout<<d;
                return 0;
            }
        }
    }
}

 

标签:暴力,int,1000007,memset,pri,ispri,素数,真实世界
来源: https://www.cnblogs.com/liyishui2003/p/15456860.html