請編寫程式判斷乙個數是否素數的平方

請編寫程式判斷乙個數是否素數的平方

如：25是5的平方，符合題意，24不合題意

""

"name: wzl
date: 2020/2/27
task: 24. 請編寫程式判斷乙個數是否素數的平方
如：25是5的平方，符合題意。24不合題意。"""
from math import *
def is_prim(num): #判斷素數
is_prime = true
for i in range(2,int(sqrt(num))+1):
if num%i==0:
is_prime = false
break
if is_prime and num>1:
return true
else:
return false
if __name__==
'__main__'
: 
x = int(input(
'please enter the number to be tested: '
)) y = sqrt(x)
if int(y)
== y:
if is_prim(y)
== true:
print(
'{}={}^^2'.format(x,int(y))
) else:
print(
'nope'
) else:
print(
'nope'
)

please enter the number to be tested: 64

nope
please enter the number to be tested: 25
25=5^^2

編寫程式用於判斷乙個數是否是素數。

素數 也叫質數 是指除了1和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被2 16的任一整數整除。因此判斷乙個整數m是否是素數，只需把m被2 m 1之間的每 乙個整數去除，如果都不能被整除，那麼m就是乙個素數。include void main 這個 剛一開始沒有看懂，因為在fo...

編寫函式判斷乙個數是否為素數

在之前的程式中，我們實現了列印1 100以內的素數。這次用函式來實現判斷素數 我們知道，素數就是除了一和他本身以外沒有別的因數的數，我們可以呼叫迴圈來判定 完整 define crt secure no warnings include include include include intprim...

判斷乙個數是否為素數

判斷乙個數n是否是素數，只需要判斷它是否能被2到n之間的數整除就行了，若不能被整除，則說明是素數。考慮到某數大於n 2時，n不可能被該數整除，故只需遍歷2 n 2即可。更進一步，由合數定理可知，若乙個數是合數，則它的最小質因數必小於等於該數的平方根，由此可得更為高效的 如下 include incl...