用java写一个1到100的质数
时间: 2023-04-02 14:00:54 浏览: 59
很高兴回答你的问题。以下是用 Java 编写的 1 到 100 的质数代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int i, j;
boolean isPrime;
for (i = 2; i <= 100; i++) {
isPrime = true;
for (j = 2; j <= i / 2; j++) {
if (i % j == ) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
这段代码会输出 1 到 100 中的所有质数。希望能对你有所帮助!
相关问题
用Java写一个1到1000质数
### 回答1:
我可以给你一个思路:
1. 创建一个数组,用来存储1到1000的数字;
2. 从2开始,依次循环数组,将可以被2整除的数字都排除掉;
3. 将3开始,依次循环数组,将可以被3整除的数字都排除掉;
4. 依次类推,直到被1000整除;
5. 剩下的数字就是质数。
### 回答2:
要用Java编写一个求解1到1000之间的质数的程序,可以使用双层循环筛选法。
首先,我们可以创建一个标志数组来表示每个数字是否为质数。初始化时,将所有数字都设为质数。然后从2开始遍历到1000,对于每一个数字,检查其是否被标记为质数。如果是质数,则将其所有倍数均标记为非质数。
下面是一个用Java编写的简单示例代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
boolean[] isPrime = new boolean[1001];
// 初始化所有数字为质数
for (int i = 2; i <= 1000; i++) {
isPrime[i] = true;
}
// 使用筛选法求解质数
for (int i = 2; i <= Math.sqrt(1000); i++) {
if (isPrime[i]) {
for (int j = i * i; j <= 1000; j += i) {
isPrime[j] = false;
}
}
}
// 输出所有质数
for (int i = 2; i <= 1000; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
上述代码中,首先创建了一个布尔类型的数组isPrime,用于标记每个数字是否为质数。然后将所有数字初始化为质数。接下来使用双层循环进行筛选,如果某个数字被标记为质数,则将其所有倍数标记为非质数。最后,输出所有标记为质数的数字。
执行上述代码后,控制台将输出从1到1000之间的所有质数。
用Java写一个计算100以内素数的程序
好的,以下是一个Java计算100以内素数的程序:
```
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100; // 限制素数的范围为100
System.out.println("Prime numbers between 1 and " + limit);
for(int i=2; i <= limit; i++){
boolean isPrime = true;
for(int j=2; j < i; j++){
if(i % j == 0){
isPrime = false;
break;
}
}
if(isPrime){
System.out.print(i + " ");
}
}
}
}
```
程序中,我们首先定义了一个 `limit` 变量,表示我们要计算的范围,这里是100。然后我们使用两个 `for` 循环,分别遍历从2开始到 `limit` 的所有数字。对于每一个数字 `i`,我们再使用一个内部的 `for` 循环来判断它是否是素数。如果 `i` 能被2到 `i-1` 之间的任何一个数字整除,那么它就不是素数,我们就将 `isPrime` 标记为 `false`,并且跳出内部 `for` 循环。最后,如果 `isPrime` 仍然为 `true`,那么说明 `i` 是素数,我们就将它输出即可。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)