實現乙個函式,判斷乙個數是不是素數。

2021-09-13 15:30:27 字數 386 閱讀 7680

實現乙個函式,判斷乙個數是不是素數。

題解:素數是表示乙個數只能被自己和1所整除的正整數,不包括1,0更不是素數,根據他的定義可以判斷條件,使用迴圈來達到多次判斷,理解更加深刻即可發現,判斷條件可優化為2到根號下x(表示所要判斷的數)即可。

**如下:(c語言執行與vs2013)

#define   _crt_secure_no_warnings

#include

#include

#include

int judge(int num)

if (num == 1)

if (num > 1)

}if (i > sqrt(num))

}  return 0;

}int main()

利用函式判斷乙個數是不是素數

方法一 includeint isprime int x int main void else return 0 int isprime int x for i 2 i方法二 除了2之外,其餘的偶數都不是素數 includeint isprime int x int main void else r...

如何判斷乙個數是不是乙個完全平方數?

在不使用浮點函式sqrt的情況下,我們有一些比較好的演算法 1.利用恒等式 1 3 5 7 2 n 1 n 2 bool issqrt intn 複製 下面是一些關於完全平方數的數學性質 對排除完全平方數有一定的加速作用 性質1 完全平方數的末位數只能是0,1,4,5,6,9。性質2 奇數的平方的個...

編寫乙個演算法判斷乙個數是不是「快樂數」。

乙個 快樂數 的定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,也可能是無限迴圈但始終變不到1.如果可以變為1,那麼這個數就是快樂數。例項 輸入 19 輸出 true 解釋 1 2 9 2 82 8 2 2 2 68 6 2 8 2 100 1...