時間限制:?

1000ms

內存限制:

65536kB

描述

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

輸入

兩個整數X和Y，X和Y的大小任意。

輸出

輸出一個整數，結果可以是0，或大于0的整數。

樣例輸入

1 100

樣例輸出

25

（1）、源代碼： #include<iostream> #include<cmath> usingnamespacestd; ? boolisPrime(inta){ ????????????????inti; ????????????????if(a == 1) ????????????????????????????????returnfalse; ????????????????for(i = 2; i <= sqrt(1.0 * a); i++) ????????????????????????????????if(!(a%i)) ????????????????????????????????????????????????returnfalse; ????????????????returntrue; } ? intmain(){ ????????????????inti, a, b, count = 0; ? ????????????????cin >> a >> b; ????????????????if(a < b){ ????????????????????????????????for(i = a; i <=b; i++) ????????????????????????????????????????????????if(isPrime(i)) ????????????????????????????????????????????????????????????????count++; ????????????????} ????????????????else{ ????????????????????????????????for(i = b; i <=a; i++) ????????????????????????????????????????????????if(isPrime(i)) ????????????????????????????????????????????????????????????????count++; ????????????????} ????????????????cout << count << endl; ????????????????return0; } （2）、解題思路：略 （3）、可能出錯：注意判斷a，b的大小。

轉載于:https://www.cnblogs.com/lydf-2012/archive/2012/05/11/2496632.html

總結

以上是生活随笔為你收集整理的POJ 3177 判决素数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。