2017计算机学科夏令营上机考试A：判决素数个数（素数的判断、素数表）

思路分析 本题是一道模板题，求出素数表，计数在X、Y之间的素数个数即可。注：此处X、Y的大小关系并没有给出！ 方法一： 对每个数进行素数判断； 方法二： 素数筛选法——从2开始遍历，素数的倍数一定是非素数。 代码——方法一 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namesp

>>阅读原文<<