输出1到100之间的所有质数
时间: 2023-09-01 15:08:26 浏览: 49
好的,以下是输出1到100之间的所有质数的Python代码:
```python
for num in range(1, 101):
# 质数大于1
if num > 1:
# 查看因子
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
输出结果为:
```
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 之间的所有素数 思路
要输出 1 到 100 之间的所有素数,可以使用嵌套的循环来实现。外层循环变量从 1 开始,依次循环到 100。在内层循环中,依次对每个外层循环变量进行取模运算,统计能够整除的次数。如果能够整除的次数等于 2,那么说明该外层循环变量是素数,将它输出即可。整个算法的时间复杂度为 O(n^2),其中 n 为 100。
具体思路如下:
1. 从 1 循环到 100。
2. 对于每个循环变量,从 1 循环到该变量本身。
3. 统计该变量能够被整除的次数。
4. 如果该变量只能被 1 和它本身整除,那么说明它是素数,将它输出。
java输出1到100之间的素数
要输出1到100之间的素数,可以使用以下步骤:
1. 创建一个循环,从2开始遍历到100。
2. 在循环中,对每个数字进行判断是否为素数。
3. 判断素数的方法是,用该数字除以2到该数字的平方根之间的所有整数,如果能整除,则该数字不是素数。
4. 如果该数字不能被任何整数整除,则它是素数,将其输出。
下面是Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)