编写一个Python程序,给一个整数N,判断N是否是为素数。
时间: 2024-02-01 11:16:38 浏览: 92
以下是一个判断素数的Python程序:
```python
def is_prime(n):
if n < 2:
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(n, "是素数")
else:
print(n, "不是素数")
```
程序先定义了一个函数 `is_prime`,该函数的参数为一个整数 `n`,返回值为一个布尔值,表示 `n` 是否为素数。判断素数的方法是从 2 开始到 $\sqrt{n}$ 结束枚举每个数,如果 `n` 能被其中任何一个数整除,则 `n` 不是素数,返回 False。如果枚举完所有可能的因子都没有找到一个能整除 `n` 的数,则 `n` 是素数,返回 True。
然后程序读取用户输入的整数 `n`,调用 `is_prime` 函数判断 `n` 是否为素数,并输出相应的结果。
相关问题
编写一个 Python 程序,打印出所有的质数。 编写一个 Python 程序,计算并打印出斐波那契数列的前 n 项。 编写一个 Python 程序,计算并打印出 1 到 n 的阶乘。 编写一个 Python 程序,将一个字符串反转。 编写一个 Python 程序,判断一个字符串是否是回文字符串。 编写一个 Python 程序,实现一个简单的计算器,可以进行加、减、乘、除运算。 编写一个 Python 程序,实现一个猜数字游戏,让用户猜一个随机数。 编写一个 Python 程序,将一个列表中的元素去重。
1. 打印所有质数:
```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
n = int(input("请输入一个正整数 n:"))
print("1 到 %d 中的所有质数为:" % n)
for i in range(2, n + 1):
if is_prime(i):
print(i, end=" ")
```
2. 计算并打印斐波那契数列前 n 项:
```python
n = int(input("请输入一个正整数 n:"))
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i - 1] + fib[i - 2])
print("斐波那契数列前 %d 项为:" % n)
for i in range(n):
print(fib[i], end=" ")
```
3. 计算并打印 1 到 n 的阶乘:
```python
n = int(input("请输入一个正整数 n:"))
factorial = 1
for i in range(1, n + 1):
factorial *= i
print("1 到 %d 的阶乘为:%d" % (n, factorial))
```
4. 将一个字符串反转:
```python
s = input("请输入一个字符串:")
s_reversed = s[::-1]
print("反转后的字符串为:%s" % s_reversed)
```
5. 判断一个字符串是否是回文字符串:
```python
s = input("请输入一个字符串:")
if s == s[::-1]:
print("是回文字符串")
else:
print("不是回文字符串")
```
6. 实现一个简单的计算器,可以进行加、减、乘、除运算:
```python
num1 = float(input("请输入第一个操作数:"))
operator = input("请输入操作符(+、-、*、/):")
num2 = float(input("请输入第二个操作数:"))
if operator == "+":
result = num1 + num2
elif operator == "-":
result = num1 - num2
elif operator == "*":
result = num1 * num2
elif operator == "/":
result = num1 / num2
else:
print("无效的操作符")
exit()
print("结果为:%.2f" % result)
```
7. 实现一个猜数字游戏,让用户猜一个随机数:
```python
import random
num = random.randint(1, 100)
guess = 0
while guess != num:
guess = int(input("请输入一个 1 到 100 之间的整数:"))
if guess > num:
print("猜大了")
elif guess < num:
print("猜小了")
print("恭喜你猜对了!")
```
8. 将一个列表中的元素去重:
```python
lst = [1, 2, 3, 2, 4, 3, 5, 6, 4, 7]
lst_unique = list(set(lst))
print("去重后的列表为:", lst_unique)
```
编写一个python程序,输入一个正整数,判断该数是否为素数,如果是是素数也输出为素数,如果不是素数,则输出为不是素数
编写一个Python程序来判断一个正整数是否为素数,你可以遵循这样的步骤:
```python
def is_prime(num):
if num <= 1: # 素数大于1
return False
elif num == 2: # 2是最小的素数
return True
elif num % 2 == 0: # 偶数除以2肯定有余数,排除偶数(除了2)
return False
else: # 对于奇数,检查其是否能被3到num的平方根之间的任何整数整除
for i in range(3, int(num**0.5) + 1, 2): # 只需要检查奇数因子
if num % i == 0:
return False
return True
# 获取用户输入
input_num = int(input("请输入一个正整数: "))
# 判断并打印结果
if is_prime(input_num):
print(f"{input_num} 是素数")
else:
print(f"{input_num} 不是素数")
阅读全文