#21208: 求救~為甚麼會TEL
a007. 判斷質數
| From: [223.139.251.96] |
發表日期
:
2020-05-01 09:20
#include<stdio.h>
#include<math.h>
int main() {
long long int a,b,c;
c=0;
while(1){
scanf("%lld",&a);
b=sqrt(a);
if(feof(stdin)){
break;
}
for(;b>=2;b--){
if(a%b==0){
c=1;
printf("非質數");
break;
}
}
if(c==0){
printf("質數");
}
else {
c=0;
}
}
return 0;
}
#21213: Re:求救~為甚麼會TEL
charlie20031222
(Lefia)
學校
:
國立嘉義高級中學
編號 : 101467
來源 : [140.115.220.201]
最後登入時間 ：
2023-11-08 23:43:41
a007. 判斷質數
| From: [1.173.134.145] |
發表日期
:
2020-05-01 22:30
這樣的話每次輸入都必須跑數次的迴圈來判斷是否為質數
判斷質數的方法請參考演算法筆記 http://www.csie.ntnu.edu.tw/~u91029/Prime.html
ZeroJudge Forum