Python 代码示例:计算区间内所有素数
以下是一个计算区间 [1,n] 的所有素数的代码示例:
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
def print_primes(n):
for i in range(1, n + 1):
if is_prime(i):
print(i)
n = int(input('请输入一个正整数 n:'))
print_primes(n)
这段代码首先定义了一个函数 is_prime(num),用于判断一个数是否为素数。然后定义了另一个函数 print_primes(n),用于计算并打印出区间 [1,n] 的所有素数。最后,从标准输入流中读取一个正整数 n,并调用 print_primes(n) 函数进行计算和打印。
原文地址: https://www.cveoy.top/t/topic/orkv 著作权归作者所有。请勿转载和采集!