1 判斷素數

2021-08-20 04:09:43 字數 866 閱讀 8301

一、定義:

素數:又稱質數,大於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和它本身外不再有其他因數的自然數。先不看答案,自已動手...