链接 :https://abc096.contest.atcoder.jp/tasks/abc096_d
题意:输入n,(5<=n<=55),要求输出n个数,且这n个数必须是素数,从中任意挑选5个数的和为合数,且每个数都小于55555。
思路:
输出n个尾数相同且小于55555的素数就可以了
感觉题目提示了。。 这不,55555
随便写的代码
代码:
#include <bits/stdc++.h>
using namespace std;
#define mem(a,n) memset(a,n,sizeof(a))
#define rep(i,a,n) for(int i=a;i<n;i++)
#define fre freopen("in.txt","r",stdin)
typedef long long ll;
const ll INF=0x3f3f3f3f;
const int N=1e7+5;
int prime[N];
bool is_prime[N];
int cnt=0;
void init()
{
for(int i=2; i<=N; i++)
is_prime[i]=1;
for(int i=2; i*i<=N; i++)
{
if(is_prime[i])
{
for(int j=i*i; j<=N; j+=i)
is_prime[j]=0;
}
}
for(int i=7; i<=N; i++)
if(is_prime[i])
prime[cnt++]=i;
}
int main()
{
init();
int n;
while(~scanf("%d",&n))
{
int num=0;
printf("7");
for(int i=1; num<n-1; i++)
{
if(prime[i]%10==7)
{
printf(" %d",prime[i]);
num++;
}
}
puts("");
}
return 0;
}