1326: [蓝桥杯2017初赛]等差素数列 【简单 / 思维】

http://oj.ecustacm.cn/problem.php?id=1326

思路先打印出素数表。
接着枚举首相和公差。找到符合条件的最小的。

#include<cstdio>
#include<algorithm>
using namespace std;
bool a[10000005]={false}; 
int main(void)
{
	long long int i,j;
	for(i=2;i<=10000000;i++)
	{
		if(a[i]==false)
		{
			for(j=2;i*j<=10000000;j++)
			{
				a[i*j]=true;
			}
		}
	}
	for(i=2;i<=10000000;i++)//首相 
	{
		if(a[i]==false)
		for(j=1;j<=10000;j++)//公差 
		{
			int n=1;
			int temp=j;
			int k=1;
			while(n!=10)
			{
				if(a[i+temp]==false)
					n++;
				else
				{
					break;
				}
				k++;
				temp=j*k;
			}
			if(n==10)
			{
				printf("%d\n",j);
				return 0;
			}
		}
	}
	return 0;
}

#include<cstdio>
#include<iostream>
using namespace std;
bool a[1000005]={false};
int b[1000005];
int main(void)
{
	for(int i=2;i<=1000000;i++)//打印质数表 
	{
		if(!a[i])
		{
			int j=2;
			while(i*j<1000000)
			{
				a[i*j]=true,j++;
			}
		}
	}
	
	int j=0;
	for(int i=2;i<=1000000;i++)//存储质数表 
		if(!a[i])
			b[j++]=i;
	
	int n=j;	
	for(int i=0;i<n;i++)
	{
		int temp=b[i];
		for(int j=1;j<=1000;j++)//
		{
			int k=1;
			int ans=0;
			while(!a[temp+j*k]) ans++,k++;
			if(ans==9)
			{
				cout<<j<<endl;
				return 0;
			} 
		}
	}
	return 0;
}