python中判斷乙個數是不是質數

2021-10-22 23:48:16 字數 405 閱讀 6961

首先說明,內容結合了其他人的程式設計想法 和其他學習平台學習的思路,本人只是將解法記錄下來方便自己之後查閱。由於本人學藝不精,如果有錯誤還請大家見諒並指出,謝謝。

質數是除了1和它本身再無其他的因數,例如5。在數學上與質數相對的是合數。其中1既不是質數也不是合數。

num = int(input(">>>"))

if num == 1:

print(「1既不是質數(素數)也不是合數」)

else:

for i in range(2,num):

if num%i == 0:

print("{} not a prime 「.format(num))

break

else:

print(」{} is a prime ".format(num))

LintCode判斷乙個數是不是回文數

判斷乙個數是不是回文數 我的想法是先將數字變成陣列,然後設定兩個指標分別從開頭和末尾一一比對.話不多說,如下 package com.yangshunfan.lintcode 判斷乙個數是不是回文數 public class huiwenshu 設定兩個指標 int left 0 int right...

200 判斷乙個數是不是快樂數

題目如下 編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 ...

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

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