想要判断一个素数,首先要进行一个特殊判断,因为<2的数都不是素数:
x = int(input())
if x<2:
print("f")
- 1
- 2
- 3
接下来,我们要进行大于2的数的判断。方法就是:用数x对从2到x平方根依次取模,如果结果为0,说明x不是质数,如果一遍判断下来取模结果都不为0,则说明x为素数
import math
x = int(input())
f = 0
for i in range(2,int(math.sqrt(x))):
if x % i == 0:
print("f")
f = 1
if f == 0:
print("t")
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
两者结合起来,我们可以创造一个用户自定义函数:
import math
def isprime(x):
if x<2:
return "F"
for i in range(2,int(math.sqrt(x))+1):
if x % i == 0:
return "F"
return "T"
x = int(input())
print(isprime(x))
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
这个函数就可以满足判断素数的问题