Description
给
1
~
Input
一个整数 n(1≤n≤6000)
Output
输出
n
个整数表示给这
Sample Input
8
Sample Output
1 2 2 1 1 1 1 2
Solution
令
1.
m
是素数则所有位置填
2.
m
是奇数且
3.
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=6005;
bool check(int n)
{
if(n<2)return 0;
for(int i=2;i*i<=n;i++)
if(n%i==0)return 0;
return 1;
}
int n,ans[maxn];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)ans[i]=1;
int m=n*(n+1)/2;
if((m&1)&&!check(m-2))ans[3]=3,m-=3;
for(int i=2;i<=n;i++)
if(check(i)&&check(m-i))
{
ans[i]=2;
break;
}
for(int i=1;i<=n;i++)printf("%d%c",ans[i],i==n?'\n':' ');
}
return 0;
}