用python写一段代码判断一个正整数是不是素数,如果是,则输出yes,如果不是,则输出no;结果保留到a2中;
时间: 2024-11-06 09:20:33 浏览: 22
在Python中,你可以通过下面的代码来判断一个正整数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1): # 只需检查到n的平方根即可
if n % i == 0:
return False
return True
def main():
a = int(input("请输入一个正整数: "))
result = "yes" if is_prime(a) else "no"
print(f"{a} 是素数吗? {result}")
if __name__ == "__main__":
main()
```
在这个代码中,`is_prime`函数会检查输入的数字是否能被2到其平方根之间的任何一个整数整除,如果可以,则该数不是素数。`main`函数中用户输入一个正整数,然后根据`is_prime`函数的结果设置变量`result`,最后输出判断结果。
相关问题
怎么用python实现:题目描述 判断一个给定的正整数是否素数 输入 image.png 输出 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No
可以使用以下代码实现:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 测试
n = int(input())
if is_prime(n):
print("Yes")
else:
print("No")
```
首先定义一个函数 `is_prime(n)`,用来判断一个数是否为素数。如果该数小于等于1,则返回False;否则,从2到该数的平方根进行遍历,如果存在一个数可以整除该数,则返回False,否则返回True。
然后输入一个需要判断的正整数n,调用 `is_prime(n)` 判断该数是否为素数,如果是则输出Yes,否则输出No。
用python写判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input())
for i in range(n):
num = int(input())
if is_prime(num):
print("Yes")
else:
print("No")
```
解释:
首先定义一个函数 `is_prime` 来判断一个数是否为素数,如果这个数小于等于 1,则一定不是素数,直接返回 `False`。否则,从 2 开始到该数的平方根(向上取整)的范围内,看是否有数能整除它,有则返回 `False`,否则返回 `True`。
接下来读入数据,对于每个需要判断的数,调用 `is_prime` 函数来判断是否为素数,是则输出 "Yes",否则输出 "No"。
阅读全文