输入任意数判断是不是质数
时间: 2023-12-23 09:02:58 浏览: 29
以下是Python中判断一个数是否为质数的代码:
```python
while True:
n = int(input('n='))
if n == 1 or n == 2:
print('{}是质数'.format(n))
for i in range(2, n):
if n % i == 0:
print("{}不是质数".format(n))
break
if n == i + 1:
# i+1是因为上一步中range(2,n)的范围是不包括n,range(2,n)=[2:n)
print("{}是质数".format(n))
break
```
该代码使用while循环,每次输入一个数n,然后判断n是否为1或2,如果是则输出n是质数。如果n不是1或2,则使用for循环从2到n-1遍历,如果n能被i整除,则说明n不是质数,输出n不是质数并跳出循环。如果for循环正常结束,则说明n是质数,输出n是质数并跳出循环。
相关问题
允许用户输入任意数n,判断是否为素数
可以用下面这段 Python 代码判断一个数n是否为素数:
```python
n = int(input())
if n <= 1:
print(n, '不是素数')
else:
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
print(n, '不是素数')
break
else:
print(n, '是素数')
```
代码的思路和上面的改进版类似,但这段代码可以处理任意数n。如果n小于等于1,则输出“不是素数”。否则,遍历2到n的平方根之间的所有数字,如果存在因子,则输出“不是素数”,否则输出“是素数”。其中,`**`表示指数运算。
任意输入一个数,判断它是否素数
以下是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, "不是素数")
```
首先通过`input`函数获取用户输入的数,然后判断是否小于等于1,如果是则直接输出不是素数。
然后使用一个布尔值变量`is_prime`来记录当前数是否为素数,初始值设为`True`。
接着使用一个循环从2开始到该数的平方根(取整后加1)结束,如果该数能够整除循环变量,则将`is_prime`设为`False`,并跳出循环。
最后根据`is_prime`的值判断该数是否为素数,并输出相应的结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)