Python 程序检查数字是否为质数

programmingpythonserver side programming更新于 2024/12/26 22:04:17

质数是大于 1 的自然数，不是两个较小自然数的乘积。任何大于 1 且只有两个因数(即 1 和数字本身)的整数都称为质数

假设我们的输入如下 -

输出应如下所示 -

Prime Number

检查数字是否为质数

让我们使用 for 循环检查数字是否为质数 -

示例


# Number to be checked for prime

n = 5

# Check if the number is greater than 1

if n > 1:
	for i in range(2, int(n/2)+1):
		if (n % i) == 0:
			print(num, "is not a prime number")
		break
	else:
		print(n, "is a prime number")
# If the number is less than 1, its also not a prime number.
else:
	print(n, "is not a prime number")

输出

5 is a prime number

使用 sqrt() 检查一个数是否为质数

让我们使用 sqrt() 方法检查一个数是否为质数 −

示例


from math import sqrt

# Number to be checked for prime
n = 9

flag = 0

if(n > 1):
	for k in range(2, int(sqrt(n)) + 1):
		if (n % k == 0):
			flag = 1
		break
	if (flag == 0):
		print(n," is a Prime Number!")
	else:
		print(n," is Not a Prime Number!")
else:
	print(n," is Not a Prime Number!")