從console輸入一個數,判斷這個數是否為素數(質數)。
/*
*判斷100以內的素數
*/
//定義函數判斷是否是素數
int isPrime(int num ){
int i;
//從2開始循環,一直到i的平方小于等于給定的數。
for (i = 2; i*i <= num; i++) {
if ( ( num % i ) == 0 ) {
return 0;
}
}
}
int main(int argc, const char *argv[])
{
int re;
int input;
printf("請輸入一個100以內的整數:");
scanf("%d",&input);
if( input > 1 ){
re = isPrime(input);
if(re == 0){
printf("%d不是素數/n",input);
}else{
printf("%d是一個素數/n",input);
}
}else{
if(input == 1){
printf("1既不是素數,也不是合數。/n");
}else{
printf("請輸入大于或等于1的正整數^.^/n");
}
}
return 0;
}
|
新聞熱點
疑難解答
圖片精選