编写程序,从1到100之间找出所有的质数,并按从小到大的顺序输出显示在屏幕上。
时间: 2023-04-22 15:05:31 浏览: 68
以下是Python代码实现:
```python
# 判断一个数是否为质数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
# 找出1到100之间的所有质数
primes = []
for i in range(2, 101):
if is_prime(i):
primes.append(i)
# 按从小到大的顺序输出质数
for prime in primes:
print(prime, 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
```
相关问题
编写程序按从小到大的顺序输出n以内的所有素数
以下是一个可以按从小到大的顺序输出n以内的所有素数的程序:
```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
def print_primes(n):
for i in range(2, n+1):
if is_prime(i):
print(i)
n = int(input("请输入一个正整数n:"))
print_primes(n)
```
这个程序会先定义一个判断一个数是否为素数的函数is_prime,然后定义一个输出n以内所有素数的函数print_primes。在print_primes函数中,程序会从2开始遍历到n,对于每个数,如果它是素数,就输出它。
编写java程序,找出从3到1000间的所有素数,并在屏幕上显示出来。
你好,以下是我的回答:
public class PrimeNumbers {
public static void main(String[] args) {
int i, j;
boolean isPrime;
for (i = 3; i <= 1000; i++) {
isPrime = true;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}