題:給定乙個數,判斷其是否為素數
分析:首先,什麼事素數呢?只能被 1 和它本身整除的數叫做素數,當然,1 既不是素數也不是合數。
知道了什麼是素數,就要開始考慮怎麼實現。首先,比如給乙個數是 32,你怎麼判斷它的因數呢?對咯,就是從 2 開始逐個除它,所以就要用到循壞,因為你的除數是遞增的,直到 32 - 1 為止。那好,看**。
#coding:utf-8
while
true:
n = input("input an number:")
if n < 2:
print
"this number is not a prime"
continue
i = 2
while i < n:
if n % i == 0:
print
"this number is not a prime"
break
i = i + 1
#判斷上面的迴圈是從break退出的還是不滿足條件退出的
#可以設定乙個標誌值,也可以直接根據i值判斷
if i >= n:
print
"%d is a prime" % (n)
或者:
while
true:
x = input("plz input an number:")
if x < 2:
print
"%d is not a prime" % (x)
continue
i = 2
bisprime = true
while i < x:
if x % i == 0:
bisprime = false
break
i = i + 1
#判斷上面的迴圈是從break退出還是不滿足迴圈條件退出
#可以設定乙個標誌值,也可以根據i值判斷
if bisprime:
print
"%d is a prime" % (x)
else:
print
"%d is not a prime" % (x)
演算法小練習 判斷乙個數是否是質數
第一種常規方法 var isprime function num 查表直接返回的素數 var pmap return dmap num false pmap num true num 5 false num 1 6 true num 1 6 true false 第二種方法 var isprime ...
Python教程 乙個小栗子和乙個小練習
python教程正在更新中 檢視python教程目錄 學了這麼多,我們來做幾個小練習。1.從命令列讀入出生年份是2001年,並且計算年齡例如那麼今年的年齡就是19歲 birth year input birth year age 2020 birth year print age 這是我們最樸素的思...
Python練習 根據條件求出乙個數的值
python練習 求出乙個數的值 寫在最後的話 這裡是一段防爬蟲文字,請讀者忽略。本文原創首發於csdn,作者idys 部落格首頁 從0開始列舉這個數,不符合就跳過,符合就輸出結果,退出 用該數字加上100,然後,將平方數枚舉,看該數字加上100後是否等於某個數的平方 如果該數字加上100後等於某個...