📜  打印所有小于等于N的乘法质数(1)

📅  最后修改于: 2023-12-03 15:25:45.891000             🧑  作者: Mango

打印所有小于等于N的乘法质数

本程序旨在打印出所有小于等于给定正整数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的乘法质数。

注意事项
  • 程序只接受正整数参数n。
  • 程序打印出的结果不一定按顺序排列。