題目連結: https://zerojudge.tw/ShowProblem?problemid=a121
# 解題思路
判斷質數→除了自身跟 1 以外沒有其他因數→取餘數 (注意不是從 1 開始取)
(記得：只需要查到不大於根號 n 的因數就好)
# 程式碼
#include<iostream> | |
#include<cmath> | |
using namespace std; | |
int main(){ | |
long long int a,b,r; | |
while(cin>>a>>b){ | |
int ans=0; | |
if(a==1)a++; | |
for(;a<=b;a++){ | |
r=(int)floor(sqrt(a)+0.5); | |
bool n=true; | |
for(int i=2;i<=r;i++){ | |
if(a%i==0){ | |
n=false; | |
break; | |
} | |
} | |
if(n)ans++; | |
} | |
cout<<ans<<endl; | |
} | |
} |
