📅  最后修改于: 2023-12-03 15:25:45.891000             🧑  作者: Mango
本程序旨在打印出所有小于等于给定正整数N的乘法质数。乘法质数指的是两个质数的积,例如2 * 3 = 6,其中2和3都是质数。
在代码中调用print_multiplicative_primes(n: int)
函数并传入一个正整数n即可打印出所有小于等于n的乘法质数。
def print_multiplicative_primes(n: int) -> None:
for i in range(2, n+1):
for j in range(2, int(n/i)+1):
if i*j > n:
break
if is_prime(i) and is_prime(j):
print(i*j)
def is_prime(n: int) -> bool:
if n < 2:
return False
for i in range(2, int(n**(1/2))+1):
if n % i == 0:
return False
return True
使用print_multiplicative_primes(10)
将打印出以下结果:
6
10
因为6和10都是小于等于10的乘法质数。