一、定義:
素數:又稱質數,大於1的自然數中,除了1和本身,沒有任何因子的數。
二、思路:
在2和被輸入數之間找因子,如果輸入數能整除這個因子,則說明輸入數不是質數,否則是質數;
三、**如下:
# 方法一:
import math
n = int(input(" 請輸入乙個數 : \n"))
x = int(math.sqrt(n))
for i in range(2, x+1):
if n % i == 0:
print(n, "不是素數。 ")
else:
print(n, "是素數。 ")
# 方法二:
n = int(input('please enter a natural number:'))
for i in range(1, n):
if n % i == 0:
print('%d is not a prime.' % n)
break
else: # else放在for迴圈之外,否則"is a prime..."語句會重複輸出多次
print('%d is a prime number.' % n)
四、輸出結果:
please enter a natural number: 2015
2015 is not a prime.
PL SQL實現1到100素數判斷
其實pl sql中的迴圈和分支結構的 實現邏輯與其他的程式語言是差不多的,學會了其中的乙個就能夠很容易上手另外乙個 pl sql有四個組成部分,declare begin exception end 注意有分號 然後比較簡單的乙個例項,1 100素數判斷,並輸出所有的素數 declare ret n...
利用孿生素數判斷素數
思路參見 孿生素數 所謂孿生素數指的是間隔為 2 的相鄰素數。大於6以上的孿生素數,p 1和p 1為素數,則p 1和p 1一定為奇數,則p一定為偶數,即p為2的倍數 p 1 p p 1為連續的自然數,他們一定有乙個是3的倍數,p 1和p 1為素數,則他們不為3的倍數,即p也為3的倍數 所以p一定為2...
判斷素數 Excel公式練習53 判斷素數
excelperfect 本次的練習是 在列a中給定乙個整數值,例如單元格a2,並且2 a2 100,要在列b中 例如單元格b2 使用公式進行判斷 如果列a中的值是素數,則返回 素數 如下圖1所示。圖1素數也稱質數,是指在大於1的自然數中,除了1和它本身外不再有其他因數的自然數。先不看答案,自已動手...