cf B. Hungry Sequence

http://codeforces.com/contest/327/problem/B

这道题素数打表就行。

 #include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define maxn 2000100
using namespace std; bool f[maxn];
int a[maxn];
int t; void prime()
{
memset(f,false,sizeof(f));
f[]=true; f[]=true;;
for(int i=; i*i<maxn; i++)
{
if(!f[i])
{
for(int j=i+i; j<=maxn; j+=i)
{
f[j]=true;
}
}
}
t=;
for(int i=; i<maxn; i++)
{
if(!f[i]) a[t++]=i;
}
} int main()
{
int n;
prime();
scanf("%d",&n);
for(int i=; i<n; i++)
{
if(i==) printf("%d",a[i]);
else printf(" %d",a[i]);
}
printf("\n");
return ;
}
上一篇:多线程之:java的CAS操作的相关信息


下一篇:初识UML类图--类之间关系