编写一个程序,要求输出200-300间所有的素数
时间: 2024-02-01 11:16:21 浏览: 34
以下是Python代码实现:
```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
# 输出200-300间所有的素数
for i in range(200, 301):
if is_prime(i):
print(i)
```
输出结果为:
```
211
223
227
229
233
239
241
251
257
263
269
271
277
281
293
```
相关问题
用C语言编写一个程序,要求输出200-300间所有的素数
以下是使用C语言编写的程序,可以输出200-300间的所有素数:
```c
#include <stdio.h>
int is_prime(int n);
int main() {
int i;
printf("200-300间的素数有:\n");
for (i = 200; i <= 300; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
int is_prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
程序的思路是遍历200-300间所有的整数,然后判断每个整数是否是素数。判断素数的方法是从2到该数的平方根进行遍历,如果存在某个数能够整除该数,则该数不是素数,否则是素数。
编写一个程序,输出1-100之间的质数
下面是Python代码:
```python
for i in range(2, 101):
is_prime = True
for j in range(2, i):
if i % j == 0:
is_prime = False
break
if is_prime:
print(i)
```
解释:
对于每个数i,从2到i-1遍历整数j,判断i是否能够被j整除,如果能整除说明i不是质数,则将is_prime标志设置为False,并退出第二层循环。如果i不能被任何整数整除,则说明i是质数,则输出i。