def is_prime(num):
if num > 1:
for i in range(2,num):
else:
return True
else:
return False
def is_semiprime():
n = int(input("Enter a number to find out if its semiprime or not\n>>> "))
for d1 in range(2, int(n**.5)):
if n % d1 == 0:
d2 = int(n / d1)
return is_prime(d1) and is_prime(d2)
return False
is_semiprime()
number=int(input())
s=数量
x=[]
对于范围内的i(2,数字+1):
如果长度(x)==2:
^{pr2}$其他:
对于x中的i:
半素数是两个素数的乘积。所以算法很简单:
d1
。在d1
得到第二个除数d2
。在d1
和{代码:
我从isPrime Function for Python Language复制了
is_prime
函数相关问题 更多 >
编程相关推荐