编写程序输出1到100的质数
时间: 2023-05-16 11:06:15 浏览: 155
以下是输出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
for i in range(1, 101):
if is_prime(i):
print(i)
```
这个程序会输出1到100之间的所有质数,即:
```
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
```
相关问题
编写程序输出100以内的素数
好的,下面是 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)
```
这段程序会输出 100 以内的素数,即 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。
java编写程序输出100之前的素数,每行输出5个
在Java中,编写程序来输出100之前的所有素数,可以采用循环遍历和条件判断的方式。以下是简单的代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for (int i = 2; i <= 100 && count < 5; i++) { // 遍历从2到100
if (isPrime(i)) { // 判断是否为素数
System.out.print(i + " "); // 输出素数
count++; // 统计已输出的素数个数
if (count % 5 == 0) { // 每打印5个换一行
System.out.println();
}
}
}
}
// 辅助方法:检查一个数字是否为素数
private static boolean isPrime(int num) {
if (num <= 1) return false; // 1不是素数
for (int j = 2; j * j <= num; j++) { // 只需检查到其平方根即可
if (num % j == 0) return false; // 若能被整除,则不是素数
}
return true;
}
}
```
这个程序会打印出100以内的前5个素数,然后换行继续输出接下来的5个,直到所有小于100的素数都被列出。
阅读全文