首頁(yè) 猿問(wèn) #C語(yǔ)言#運(yùn)用函數(shù)，判斷一個(gè)數(shù)是否為素?cái)?shù)

#C語(yǔ)言#運(yùn)用函數(shù)，判斷一個(gè)數(shù)是否為素?cái)?shù)

C

我要變大神大神大大神 2015-12-12 22:33:03

#?include?<stdio.h> #?include?<math.h> bool?IsPrime(int?x) { int?i; for?(i=2;?i<=sqrt(x);?++i) { if?(x%i?==?0) break; } if?(i?==?sqrt(x)+1) return?true; else return?false; } int?main(void) { int?i; int?m; scanf("%d",?&m); if?(IsPrime(m)) printf("Yes!\n"); else printf("No!\n"); return?0; } 為什么我無(wú)論輸入什么數(shù)，輸出的都是No？我是故意用sqrt的，想減少循環(huán)次數(shù)，為什么輸出總是No？求大神指教

查看完整描述

1 回答

已采納

小畫冰

TA貢獻(xiàn)3條經(jīng)驗(yàn) 獲得超2個(gè)贊

問(wèn)題在14行，sqrt(x)不一定是整數(shù)，而i是整數(shù)，sqrt(x)加1后可能會(huì)d大于sqrt(x)后面的那個(gè)整數(shù)。比如，根號(hào)17的值約為4.123，加1后即sqrt(x)+1=5.123，那么要i就不等于5.123，此時(shí)return false。實(shí)際上我們只要i=5就可以了，所以應(yīng)該改為if(i==(int)sqrt(x)+1)或if(i>sqrt(x))

反對(duì) 回復(fù) 2015-12-12