#coding-utf-8
#判斷是否為素數
from math import sqrt
num = int(input('please input number: '))
s = int(sqrt(num))
flag = none
for x in range(2,s+1):
if num % x == 0:
flag = true
break
if flag == true and num !=1:
print('該數為素數。')
else:
print('該數非素數。')
有兩個思路，一種就是乙個乙個算，從2到num-1；
另一種就是只需被 2 ~ sqrt(num)之間的每乙個整數去除就可以了。如果m不能被 2 ~ sqrt(num)間任一整數整除，m必定是素數。
請注意，range()函式，range(2,6)，為遍歷2到5.
日拱一卒，功不唐捐。
C 判斷素數 迴圈結構） SDUT
description 從鍵盤上輸入任意乙個正整數，然後判斷該數是否為素數。如果是素數則輸出 this is a prime.否則輸出 this is not a prime.input 輸入任意乙個正整數n 1 n 1000000 output 判斷n是否為素數，並輸出判斷結果 如果n是素數則輸出...
C語言實驗 判斷素數（迴圈結構）
problem description 從鍵盤上輸入任意乙個正整數，然後判斷該數是否為素數。如果是素數則輸出 this is a prime.否則輸出 this is not a prime.input 輸入任意乙個正整數n 1 n 1000000 output 判斷n是否為素數，並輸出判斷結果 如...
C語言實驗 判斷素數（迴圈結構）
從鍵盤上輸入任意乙個正整數，然後判斷該數是否為素數。如果是素數則輸出 this is a prime.否則輸出 this is not a prime.輸入任意乙個正整數n 1 n 1000000 判斷n是否為素數，並輸出判斷結果 如果n是素數則輸出 this is a prime.否則輸出 thi...