C語言的問題

1樓：匿名使用者

不是隻有45和49是錯誤的是所有奇數都會被判斷為是素數。所有的偶數都會被判斷為非素數。

for (i = 2; i < number; i++)你的這個邏輯是錯誤的，你對比上面的正確演算法，它實驗了所有比他開跟小的數，判斷沒有因子才返回1。主要在於你沒理解break的功能。自己查break還是我給你講？

推薦你自己先查，不懂再問我。

當一個數有因子，程式執行break，如果沒有，就要繼續除，但你的if中有個else，不滿足number % i == 0的時候他就執行else，所以所有的奇數都返回1被判斷成了素數。判斷素數的方法一般都是用你註釋掉的那個演算法。

2樓：匿名使用者

for裡面的數字沒有除完比如說數字9 應該是9 / 2 直到 9 / 8 才對

你看看你的 if (number % i == 0) 9 % 2餘數不等於0 後面就直接返回1了

break;

返回的1表示素數

但是9不應該是素數.

改成下面這樣

int isprime(int number)//if (i>(int)sqrt(number*1.0))////else

//for (i = 2; i < number; i++)if(i == number)

return 1;

return 0;}