设为首页 加入收藏

TOP

POJ 1595 素数打表水题
2015-07-20 17:48:56 来源: 作者: 【 】 浏览:1
Tags:POJ 1595 素数 水题

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

【分析】:只要题意理解就简单了。

详见代码:

// 224K 16Ms
#include
  
   
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<
   
    

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++设计模式之适配器模式(三) 下一篇UVA 11573 - Ocean Currents(BFS..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·C语言结构体怎么直接 (2025-12-24 17:19:44)
·为什么指针作为c语言 (2025-12-24 17:19:41)
·如何较为深入的理解c (2025-12-24 17:19:38)
·Announcing October (2025-12-24 15:18:16)
·MySQL有什么推荐的学 (2025-12-24 15:18:13)