poj1595
来源:互联网 发布:怎么看待网络语言暴力 编辑:程序博客网 时间:2024/05/16 04:47
题目大意:打印1——n间(这里1也算素数)的素数,正中间2c个素数如果[1,n]间素数数目为偶数,否则正中间2c-1个素数.
#include <iostream>
#include <vector>using namespace std;
const int maxn=1001;
bool prm[maxn];
int main()
{
memset(prm,true,sizeof(prm));
for(int i=3;i<=maxn;i+=2)
for(int j=3;j<=maxn/i;j+=2){
if(prm[i]){
prm[i*j]=false;
}
}
prm[0]=false;//此题1为素数
for(int i=4;i<=maxn;i+=2)prm[i]=false;
int n,c,cnt;
vector<int>v;
while(~scanf("%d%d",&n,&c)){
cnt=0;
int m=2*c-1;
v.clear();
for(int i=1;i<=n;i++){
if(prm[i]){
v.push_back(i);
cnt++;
}
}
printf("%d %d:",n,c);
if(m>=cnt){
printf(" 1");
for(int i=1;i<cnt;i++){
printf(" %d",v[i]);
}
printf("\n");
puts("");
continue;
}
int mid=cnt>>1;
if(cnt%2==0){
for(int i=mid-c;i<=mid+c-1;i++)
printf(" %d",v[i]);
printf("\n");
puts("");
continue;
}else{
for(int i=mid-c+1;i<=mid+c-1;i++)
printf(" %d",v[i]);
printf("\n");
puts("");
continue;
}
}
return 0;
}
0 0
- poj1595
- poj1595
- poj1595
- poj1595
- 【筛法打表】poj1595 Prime Cuts
- Prime Cuts(poj1595)
- poj1595 素数打表
- poj1595-Prime Cuts
- POJ1595 Prime Cuts [暴力打表]
- poj1595 prime cuts(快速筛选)
- poj1595 Prime Cuts (素数筛选)
- 打表法之素数打表POJ1595
- Generate Parentheses
- 解析XML方法对比和汇总
- acm steps(Leftmost Digit)
- NYOJ-相反输出
- group by扩展函数之cube
- poj1595
- 前方路正远——2014年总结
- Integer to Roman
- HDU 3572 Task Schedule(最大流)
- 约数之和
- linux下的线程同步互斥量+条件变量
- 给还在淘宝刷钻的刷手们一点建议
- SQL入门(1)——创建,删除,查看数据库(database)信息
- Swift静态方法