编写程序,求出20-100以内的素数和奇数
时间: 2024-09-11 20:01:38 浏览: 78
c代码-分别应用while语句、do-while语句和for语句,求出100以内所有奇数的和。
5星 · 资源好评率100%
编写程序来求出20到100之间的素数和奇数,可以通过以下步骤实现:
1. 素数的判断通常基于一个数是否只能被1和它本身整除的特性。可以通过遍历从2到该数的平方根之间的所有整数,如果该数不能被这些数整除,则它是一个素数。
2. 奇数的判断比较简单,因为一个数除以2余数为1,则它就是奇数。
下面是一个用Python语言编写的示例代码,用于找出20到100之间的所有素数和奇数:
```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
primes = []
odds = []
for i in range(20, 101):
if is_prime(i):
primes.append(i)
if i % 2 != 0:
odds.append(i)
print("20到100之间的素数有:", primes)
print("20到100之间的奇数有:", odds)
```
这段代码首先定义了一个判断素数的函数`is_prime`,然后遍历20到100的整数,将满足条件的素数和奇数分别存储在`primes`和`odds`列表中,并最终打印出来。
阅读全文