Prime Cuts问题

Problem 题意陈述 输入两个数N,C,若1~N之间有偶数个素数，则输出最中间的2C个素数，若有奇数个素数则输出最中间2C-1个素数，当要输出的素数列表大于1到N之间的素数个数则输出1-N之间的所有素数。 解题思路 解决该题有两个关键点: 1.查找1~N之间的素数列表；2.如何找到素数列表最中间的2C/2C-1个元素并输出 针对关键点1,由于N的值是有限制的（1~1000），所以为了提高效率可

>>阅读原文<<