python判断一个数是否为质数(素数)

题目

用函数判断一个数是否是素数

prime(a), 其中函数prime当用户传入参数a为素数时返回True,否则返回False。

互质是公约数只有1
比1大但不是素数的成为合数,1和0既非素数也非合数。

思路

1、先输入一个要判断的数

2、编写函数,判断素数,输出flag

代码

import math
p=eval(input("请输入您要判读是否是素数的数值:"))
k=int(math.sqrt(p))
def prime(p):
    i=2
    flag=True
    while (i<=k and flag==True):
        if p%i==0:
            flag=False
        else:
            i+=1
    return flag
print(prime(p))

你可能感兴趣的:(蓝桥杯练习,python)