pku1595.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#include <string.h>

int prime[2000];
int st[10000];

void pre()
{
	int i, j;
	memset(st, -1, sizeof(st));
	st[0] = 0;
	st[1] = 1;
	for (i = 2; i < 10000; i++)
	{
		if (!st[i])
		{
			continue;
		}
		for (j = 2; i * j < 10000; j++)
		{
			st[i * j] = 0;
		}
	}
	j = 0;
	for (i = 0; i < 10000; i++)
	{
		if (st[i])
		{
			prime[j++] = i;
		}
	}
}

int main()
{
	int N, C, i, j;
	pre();
	while (scanf("%d %d", &N, &C) != -1)
	{
		for (i = 0; i < 2000 && prime[i] <= N; i++);
		printf("%d %d: ", N, C);
		if (i <= 2 * C)
		{
			for (j = 0; j < i; j++)
			{
				printf("%d ", prime[j]);
			}
		}
		else
		{
			if (i % 2 == 0)
			{
				for (j = i / 2 - C; j < i / 2 + C; j++)
				{
					printf("%d ", prime[j]);
				}
			}
			else
			{
				for (j = i / 2 - C + 1; j < i / 2 + C; j++)
				{
					printf("%d ", prime[j]);
				}
			}
		}
		printf("\n\n");
	}
	return 0;
}