2017計算機學科夏令營上機考試A：判決素數個數（素數的判斷、素數表）

思路分析 本題是一道模板題，求出素數表，計數在X、Y之間的素數個數即可。注：此處X、Y的大小關係並沒有給出！ 方法一： 對每個數進行素數判斷； 方法二： 素數篩選法——從2開始遍歷，素數的倍數一定是非素數。 代碼——方法一 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namesp

>>阅读原文<<