計蒜客 Python 判斷乙個數是不是質數

2021-08-18 15:57:20 字數 403 閱讀 8680

對於大於 111 的數,如果除了 111 和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。

輸入包括一行,為乙個整 n(1< n ≤ 1000)正是曉萌給出你讓你判斷的數字。

輸出包括一行,如果曉萌給出的整數 nnn 為質數,那麼輸出yes;如果 nnn 不是質數,那麼輸出no。

n = int(input())

for x in range(2,n):

if x == n-1:

print("yes")

ifint(n)%int(x) ==0:

print("no")

break

else:

continue

Python 計蒜客 兩數之和

給定乙個陣列 number i,找到兩個數,使得他們的和為乙個給定的數值 target。其中 number index 1 number index 2 target。注意 index 1必須小於 index 2index2 且不能為 0。假設每一組輸入只有唯一的一組解。例如,對於陣列 2,7,11...

判斷乙個數是否是回文數

題目 定義回文數的概念如下 如果乙個非負數左右完全對應,則該數是回文數,如 121,22 如果乙個負數的絕對值左右完全對應,則該數是回文數,如 121,22 public static void main string args printrandm arr,3 1 5 4 system.out.p...

判斷乙個數是否是質數

乙個數如果可以進行因數分解,那麼分解的兩個數一定是乙個小於等於sqrt n 乙個大於等於sqrt n 因此遍歷到sqrt n 即可。因為如果sqrt n 左側找不到因數,右側也一定找不到因數。中心思想 遍歷n是否能被2到sqrt n 之間的數整除,如果不能則為質數。import math defis...