#14430: C++ AC
a121. 質數又來囉
| From: [203.72.178.252] |
發表日期
:
2018-07-17 13:15
#include <iostream>
#include <cmath>
using namespace std ;
int main() {
int a,b;
while(cin>>a>>b){
int sum=0;
for(int i=a; i<=b; i++){
int flag=1;
for(int j=2; j<=sqrt(i); j+=(j==2?1:2))
if(i%j==0) {flag=0; break;}
if(i!=1&&flag==1) sum++;
}
cout<<sum<<endl;
}
return 0;
}
#14785: Re:C++ AC
#14788: Re:C++ AC
a121. 質數又來囉
| From: [61.221.174.229] |
發表日期
:
2018-08-06 10:31
可否問一下
j+=(j==2?1:2)
是甚麼意思
j 等於 2 的時候 j+=1
之後 j+=2
質數裡面只有 2 是偶數，其他都是奇數，所以跑到 3 的時候，之後都加 2 （應該是這個意思）
#15055: Re:C++ AC
wish.rirf@gmail.com
(C++ 與我)
學校
:
臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 ：
2021-08-07 19:29:31
ZeroJudge Forum