百練 / 2017電腦學科夏令營上機考試: A （素數）

題目來源：http://noi.openjudge.cn/ch0113/10/ 10：判決素數個數

總時間限制: 1000ms     記憶體限制: 65536kB

描述

輸入兩個整數X和Y，輸出兩者之間的素數個數（包括X和Y）。

輸入

兩個整數X和Y（1 <= X,Y <= 105）。

輸出

輸出一個整數，表示X，Y之間的素數個數（包括X和Y）。

範例輸入

1 100

範例輸出

25

-----------------------------------------------------

解題思路

1不是素數。1不是素數。1不是素數。

另外題目有坑，沒說輸入的第一個數一定要小於等於第二個數。

-----------------------------------------------------

代碼

#include<iostream>#include<utility>#include<math.h>using namespace std;bool sushu(int n){int i = 2;if (n<=1){return false;}if (n == 2 || n == 3){return true;}for (i=2; i<=((int)sqrt(n)); i++){if(n%i == 0){return false;}}return true;}int main(){int low, high, i, cnt=0;cin >> low >> high;if (low > high){swap(low, high);}for (i=low; i<=high; i++){if (sushu(i)){cnt ++;}}cout << cnt;}