质数判断。从键盘输入一个正整数n,判断n是否为质数。
时间: 2023-10-23 20:22:18 浏览: 243
输入一个正整数,判断是不是素数(C++)
质数是指除了1和本身之外没有其他因数的数。因此,我们可以从2开始,一直到n-1,判断n能否被这些数整除。如果都不能被整除,则n为质数。如果能被整除,则n不是质数。
以下是Python代码实现:
```python
n = int(input("请输入一个正整数:"))
is_prime = True
for i in range(2, n):
if n % i == 0:
is_prime = False
break
if is_prime:
print(n, "是质数")
else:
print(n, "不是质数")
```
首先,我们从键盘输入一个正整数n,然后设置一个变量is_prime,用于记录n是否为质数。接着,我们从2开始,一直到n-1,用for循环遍历每个数,判断n能否被这些数整除。如果n能被整除,则将is_prime设置为False,并且跳出循环。最后,根据is_prime的值输出结果,如果为True,则n为质数,否则n不是质数。
阅读全文