python 写一个判断质数的脚本
时间: 2024-05-03 22:23:07 浏览: 13
以下是一个判断质数的 Python 脚本:
```python
num = int(input("请输入一个整数:"))
if num > 1:
for i in range(2, num):
if (num % i) == 0:
print(num, "不是质数")
break
else:
print(num, "是质数")
else:
print(num, "不是质数")
```
该脚本首先要求用户输入一个整数。然后,如果该数字大于 1,则使用 for 循环从 2 到该数字之间的每个数字进行迭代。如果该数字可以被其中任何一个数字整除,则该数字不是质数。否则,该数字是质数。如果该数字小于等于 1,则它不是质数。
相关问题
用python写一个输出素数的脚本
我可以为你编写一个用Python编写的脚本,用于输出素数。首先,我们需要定义一个函数,用于检查给定的数字是否为素数。然后,我们可以创建一个循环,检查从2开始的每个数字是否为素数,如果是,就将其输出到屏幕上。
python写一个查找0到100之间的素数的脚本
### 回答1:
用 Python 写一个查找 0 到 100 之间的素数的脚本,可以这样:for num in range(2,101):
# 看看是不是素数
for i in range(2,num):
if num%i == 0:
break
else:
print(num)
### 回答2:
下面是一个用Python编写的脚本,用于查找0到100之间的素数:
```
# 编写一个函数来判断一个数是否为素数
def is_prime(num):
if num < 2: # 数字小于2不是素数
return False
for i in range(2, int(num ** 0.5) + 1): # 从2到num的平方根进行遍历判断是否有因数
if num % i == 0:
return False
return True
# 主程序
primes = [] # 存储找到的素数
for num in range(101):
if is_prime(num):
primes.append(num)
print("0到100之间的素数为:")
print(primes)
```
这个脚本使用了两个函数。第一个函数`is_prime(num)`用于判断一个数是否为素数。它通过遍历2到该数的平方根之间的数,检查是否有因数。如果找到因数,则该数不是素数,返回`False`;如果找不到因数,则该数是素数,返回`True`。
主程序中,我们定义了一个空列表`primes`,用于存储找到的素数。然后使用循环遍历0到100之间的所有数字,对每个数字使用`is_prime(num)`函数来判断是否为素数。如果是,将其添加到`primes`列表中。
最后,打印出0到100之间的所有素数。
运行这个脚本,将会输出:
```
0到100之间的素数为:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
```
### 回答3:
要查找0到100之间的素数,可以使用以下Python脚本:
```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
# 用于存储所有素数的列表
prime_numbers = []
# 遍历0到100之间的所有数,判断是否为素数
for num in range(101):
if is_prime(num):
prime_numbers.append(num)
# 打印所有素数
print("0到100之间的素数为:")
for prime in prime_numbers:
print(prime, end=" ")
```
这个脚本中的is_prime函数用于判断一个数是否为素数。在遍历0到100之间的所有数时,通过调用is_prime函数判断是否为素数,若是则将其添加到prime_numbers列表中。最后,使用print语句打印出所有的素数。运行这个脚本,可以得到0到100之间的所有素数。