编程输入整数判断其是否为素数
时间: 2023-08-21 08:01:46 浏览: 66
判断一个整数是否为素数
好的,以下是 Python 语言的实现代码:
```python
num = int(input("请输入一个整数:"))
if num <= 1:
print(num, "不是素数")
else:
is_prime = True
for i in range(2, int(num**0.5)+1):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num, "是素数")
else:
print(num, "不是素数")
```
该程序首先从用户处获取一个整数,然后判断该数是否小于或等于1。若小于等于1,则直接输出该数不是素数。若大于1,则从2开始依次遍历到该数的平方根,判断该数是否能被任何一个小于其平方根的自然数整除。若能整除,则该数不是素数,否则该数是素数。
阅读全文