python小練習3 給定乙個數,判斷其是否為素數

2021-07-23 16:59:36 字數 1162 閱讀 3774

:給定乙個數,判斷其是否為素數

分析:首先,什麼事素數呢?只能被 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後等於某個...