Java 基础写法5:找素数 【题目描述】 输出正整数1到b之间的所有素数。 【输入】 输入b。 【输出】 由小到大,输出1到b之间的所有素数。每个数占一行。 【输入样例】 10 【输出样例】 2 3 5 7
时间: 2023-12-02 07:03:28 浏览: 41
好的,这是一个Java基础写法的找素数题目。下面是Java代码的实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int b = scanner.nextInt();
for (int i = 2; i <= b; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(i);
}
}
}
}
```
输入一个整数b,然后从2开始循环到b,对于每个数i,判断其是否为素数。判断素数的方法是从2开始循环到i-1,如果存在一个数能够整除i,则该数不是素数,否则该数是素数。如果i是素数,则输出i。
相关问题
Java 5:找素数 【题目描述】 输出正整数1到b之间的所有素数。 【输入】 输入b。 【输出】 由小到大,输出1到b之间的所有素数。每个数占一行。 【输入样例】 10 【输出样例】 2 3 5 7
好的,这是一个Java 5的找素数题目。下面是Java代码的实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int b = scanner.nextInt();
for (int i = 2; i <= b; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
private static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
输入一个整数b,然后从2开始循环到b,判断每个数是否为素数。判断素数的方法是判断该数是否大于1,然后从2开始循环到该数的平方根,如果有一个数能够整除该数,则该数不是素数,否则该数是素数。
用java实现输入正整数a、b,输出a、b之间所有素数之和
我可以帮助你完成这个任务。可以用以下的Java代码来实现:int sum = 0;
for(int i=a; i<=b; i++) {
boolean isPrime = true;
for(int j=2; j<i; j++) {
if(i % j == 0) {
isPrime = false;
break;
}
}
if(isPrime) {
sum += i;
}
}
System.out.println("Sum of all prime numbers between " + a + " and " + b + " is " + sum);
相关推荐
![](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)