九度題目1047素數判定

#include
#include<math.h>
bool judge(int a){
if(a<=1)return false;
else{
   int bound=sqrt(a)+1;
for(int i=2;i<bound;i++){
   if(a%i==0)return false;
}
return true;
}
}
int main (){
    int n;
while(scanf("%d",&n)!=EOF){
puts(judge(n)?"yes":"no");
}
return 0;

}

這裏用到了問號表達式  judge(n)?"yes":"no"

求素數:從2到根號n遍歷 是否有整數將其整除。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章