Python求纯粹素数

以下是使用Python编写的求100以内素数的代码：

for i in range(2, 101):
    flag = True
    for j in range(2, i):
        if i % j == :
            flag = False
            break
    if flag:
        print(i)

代码解释：

1. 使用`for`循环遍历2到100之间的所有数字。

2. 定义一个布尔变量`flag`，初始值为`True`，表示当前数字是素数。

3. 使用内层`for`循环遍历2到当前数字之间的所有数字。

4. 如果当前数字可以被内层循环中的任意一个数字整除，则说明当前数字不是素数，将`flag`设为`False`，并跳出内层循环。

5. 如果内层循环结束后`flag`仍为`True`，则说明当前数字是素数，将其输出。

相关问题

写一个Python程序，求纯粹素数

以下是一个Python程序，用于求纯粹素数：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def is_pure_prime(n):
    if not is_prime(n):
        return False
    while n > 0:
        if not is_prime(n % 10):
            return False
        n //= 10
    return True

n = int(input("请输入一个正整数："))
if is_pure_prime(n):
    print(f"{n}是纯粹素数")
else:
    print(f"{n}不是纯粹素数")

程序中，`is_prime`函数用于判断一个数是否为素数，`is_pure_prime`函数用于判断一个数是否为纯粹素数。其中，`is_pure_prime`函数会将输入的数从个位开始逐位检查是否为素数，如果全部都是素数，则认为这个数是纯粹素数。程序最后会根据判断结果输出相应的信息。

一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。Python

可以使用以下代码来解决这个问题：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def find_pure_primes():
    pure_primes = []
    for i in range(1000, 3000):
        if is_prime(i):
            str_i = str(i)
            if is_prime(int(str_i[1:])) and is_prime(int(str_i[2:])) and is_prime(int(str_i[3:])):
                pure_primes.append(i)
    return pure_primes

pure_primes = find_pure_primes()
print(pure_primes)

运行这段代码，会输出所有小于3000的四位纯素数。