编写程序,找出300以内的所有素数
时间: 2023-06-02 20:02:45 浏览: 115
以下是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
# 找出300以内的所有素数并输出
for i in range(2, 301):
if is_prime(i):
print(i, end=' ')
```
输出结果为:
```
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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293
```
相关问题
编写程序找出1000以内的素数
以下是一个找出1000以内的素数的 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
primes = []
for i in range(2, 1000):
if is_prime(i):
primes.append(i)
print(primes)
```
这个程序使用了一个 `is_prime` 函数来判断一个数是否为素数,然后遍历1000以内的所有数,将素数加入到一个列表中,最后输出这个列表。
如何用c语言编写程序找出100以内的所有素数,并显示
以下是一个用C语言编写的程序,可以找出100以内的所有素数并显示:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序使用两个循环嵌套来遍历100以内的所有数,并用一个标志变量 `is_prime` 来判断是否为素数。外层循环从2开始遍历到100,内层循环从2开始遍历到当前数的前一个数,如果当前数能够被内层循环中的任意一个数整除,则说明不是素数,将 `is_prime` 设为0,跳出内层循环。如果内层循环全部遍历完毕, `is_prime` 仍为1,则说明当前数是素数,打印出来。最后程序返回0,结束运行。
阅读全文