POJ 1595 素數打表水題

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<