首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...