编程质数代码怎么写的呀

时间:2025-03-04 05:49:44 明星趣事

```python

def is_prime(num):

if num < 2:

return False

for i in range(2, int(num 0.5) + 1):

if num % i == 0:

return False

return True

测试代码

num = int(input("请输入一个正整数: "))

if is_prime(num):

print(num, "是质数")

else:

print(num, "不是质数")

```

这段代码定义了一个名为`is_prime`的函数,用于判断一个数是否为质数。函数首先检查给定的数是否小于2,如果是则直接返回False,因为质数必须大于1。接下来,使用一个循环从2开始迭代到该数的平方根(使用`int(num 0.5) + 1`可以提高效率),检查是否存在能整除该数的因子。如果存在,则返回False,否则返回True。在代码的最后,通过调用`is_prime`函数来判断用户输入的数是否为质数,并打印相应的结果。