这一个程序 输出2到100中的所有质数
时间: 2024-03-21 14:42:48 浏览: 17
好的,我可以为您提供一个示例程序,用于输出2到100中的所有质数。以下是Python语言的示例代码:
```python
for i in range(2, 101):
flag = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
flag = False
break
if flag:
print(i)
```
程序的思路是:使用两个循环,第一个循环从2到100遍历每个数字,第二个循环从2到该数字的平方根(向下取整)遍历每个数字。如果该数字可以被任何比2大且小于等于该数字平方根的数字整除,则该数字不是质数。否则,该数字是质数,输出该数字。
相关问题
java编写一个程序,输出2到100之间的所有素数
好的,以下是输出2到100之间的所有素数的java程序代码:
```
class PrimeNumbers {
public static void main(String[] args) {
int i, j, flag;
System.out.println("Prime numbers between 2 and 100 are: ");
for (i = 2; i <= 100; i++) {
flag = 0;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0) {
System.out.print(i + " ");
}
}
}
}
```
用python写一个程序,输出1到100中的所有质数
当然可以!下面是一个简单的 Python 程序,用于输出 1 到 100 中的所有质数:
```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
primes = []
for num in range(1, 101):
if is_prime(num):
primes.append(num)
print(primes)
```
这个程序首先定义了一个 `is_prime` 函数,用于判断一个数是否为质数。然后使用循环遍历 1 到 100 的所有数,将质数添加到 `primes` 列表中。最后,打印输出 `primes` 列表即可。
运行以上程序,你会得到输出结果为:[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]。这些就是 1 到 100 中的所有质数。