判斷乙個數是否是質數,有很多方法,幾乎每一種語言都有關於判斷是否是質數的演算法,今天我向大家分享python中如何判斷乙個數字是否是質數:
首先要明白什麼是質數,質數是乙個只能被自己和1整除的大於1的正整數。這裡要特別注意是大於1的數字,因為1不是質數。
**如下:
#從控制台輸入乙個數，判斷是否是質數
num0=eval(input('請輸入乙個數字:'))
if num0<=1:
print('這不是質數')
elif num0==2:
print('這是乙個質數!')
else:
i=2while i**解讀:
首先是得到乙個從控制台輸入的數字,然後判斷這個數字是否小於等於1,如果小於等於1的話,那麼這個數字就不是質數。
如果數字是2的話，那麼這個數字就是質數，接下來就是判斷乙個大於2的數字是否是質數了。
首先要迴圈遍歷大於2的每乙個數字，然後用輸入的數字除以遍歷出來的數字，遍歷的數字的範圍在（2，num0），包括2，但不包括num0。
如果輸入的數字能整除以任何這個範圍內的數，那麼他就不滿足質數的條件，那麼這個數字就不是質數。
python是乙個**量非常簡介的計算機語言。用python語言完成乙個功能，能節省程式設計師很多編碼時間。
判斷乙個數字是否是回文
最近碰到乙個題目，其中一步判斷數字是否為回文 由於題目要求是最短時間實現，不要考慮實現本身的效率 1如果直接去實現，就是比較數字的最高位值和最低位，然後再。public boolean isp int x if x temp bit bit為數值位數 int temp1,temp2 for int ...
判斷乙個陣列中的數字是否連續
問題描述 乙個陣列中若干個非負整數是否連續，其中0可以代表任何數字 input 1 3 5 0 0 0 6 7 output this array is continue 演算法實現 include using namespace std void sort int a,int m bool fun...
判斷乙個數字是否在公升序矩陣中
原題 該題目要求輸入二維向量形式的矩陣matrix以及數字target，要求判斷target是否在該矩陣裡。本題的特點在於矩陣為公升序，即從左到右，從上到下都是遞增的。利用這一特點，我們就可以跳過繁瑣的遍歷過程，使用簡便的方法來查詢到該元素。假設我們從開頭開始搜尋，那麼如果該元素小於目標，那就只需要...