poj1595专题

poj1595 prime cuts(快速筛选)

题意:  给定一个数字N,将1到N中的所有质数按照中心值为c的规定输出,规则详见题目。 本题不难,但是要注意这里1也算是素数列中的一员。其它的都是小事儿啦,用快速筛选找到1--1000内所有的素数和合数。然后A了。 #include <iostream>#include<cstdio>using namespace std;bool notpri[1001];int prime[1