POJ 1595 素数打表水题

【题意简述】：给出N和C，让我们求出N以内的包含N的素数，然后依据若N以内的素数为奇数个，就将中间2*c-1个素数输出；若为偶数个。就将中间2*c个素数输出。

【分析】：仅仅要题意理解就简单了。

详见代码：

// 224K 16Ms
#include<iostream>
using namespace std;
#define N 2000
bool isprime[N];
int prime[N],nprime;void doprime(int n)
{int i,j;nprime = 1;memset(isprime,true,sizeof(isprime));isprime[1] = 0;prime[0] = 1;for(i = 2;i<=n;i++){if(isprime[i]){prime[nprime++] = i;for(j = i*i;j<=n;j+=i){isprime[j] = false;}}}
}int main()
{int n,c;while(cin>>n>>c){doprime(n);//acout<<nprime<<endl;if(nprime<2*c){cout<<n<<" "<<c<<": ";for(int i = 0;i<nprime;i++)cout<<prime[i]<<" ";cout<<endl<<endl;     }else{if(nprime%2==0)//擦！

。！！！ { cout<<n<<" "<<c<<": "; for(int i = (nprime-2*c)/2;i<(nprime + 2*c)/2;i++) cout<<prime[i]<<" "; cout<<endl<<endl; } else { cout<<n<<" "<<c<<": "; for(int i = (nprime-(2*c-1))/2;i< (nprime + (2*c-1))/2;i++) cout<<prime[i]<<" "; cout<<endl<<endl; } } } return 0; }

POJ 1595 素数打表水题相关推荐

POJ 1936 字符匹配（水题）
题目链接: http://poj.org/problem?id=1936 题目大意: 给定字符a,b,问b中去掉一些字符后能不能得到a 解题思路: 暴力从前往后扫描一遍即可. AC代码: /*** @ ...
poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
HDU2521 反素数【因子数量+打表+水题】
反素数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
【HDU - 2012】素数判定（水题，数论，打表）
题干: 解题报告: AC代码1: #include<bits/stdc++.h> #define MAX 10000//求MAX范围内的素数 using namespace std; lo ...
POJ 1840 Eqs 解方程式, 水题难度:0
题目 http://poj.org/problem?id=1840 题意给与数组a[5],其中-50<=a[i]<=50,0<=i<5,求有多少组不同的x[5],使得a[0 ...
【POJ 2503】Babelfish（水题）stl map存取即可
题目链接题目链接 http://poj.org/problem?id=2503 题意英文A <=> 方言B 输入B,求A Code(G++) #include <iostream ...
NUC1077 Humble Numbers【数学计算+打表+水题】
Humble Numbers 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 A number whose only prime factors are ...
POJ 3087 Shuffle'm Up(水题）
题目链接蒙姐跟我说了题意,就很简单了,类似打扑克中的插牌.磕磕绊绊,终于把POJ第三次训练刷完了. 1 #include <cstdio> 2 #include <cstring& ...
Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat 打表+水题
A. Arpa's hard exam and Mehrdad's naive cheat time limit per test 1 second memory limit per test 256 ...
POJ 2017 No Brainer(超级水题)
一.Description Zombies love to eat brains. Yum. Input The first line contains a single integer n indi ...

POJ 1595 素数打表水题

POJ 1595 素数打表水题相关推荐

最新文章

热门文章