100内的质数java判断

A. 用java求100以内的质数

为了在100以内找到所有的质数，可以编写一个简单的Java程序。质数是指除了1和它本身外，不能被其他自然数整除的数。这里提供一个Java代码示例，用于输出100以内的所有质数：

首先，我们需要导入Scanner类以接收用户输入。接着，定义一个主类名为test2。在main方法中，通过Scanner对象接收用户输入的上限值。

以下是一个实现上述功能的Java代码：

java

import java.util.Scanner;

public class test2 {

public static void main(String[] args) {

System.out.println("请输入要求除的质数上限：");

Scanner in = new Scanner(System.in);

int num = in.nextInt();

for (int j = 2; j <= num; j++) {

if (isPrime(j)) {

System.out.print(j + " ");

}

}

}

}

public static boolean isPrime(int n) {

if (n < 2) {

return false;

}

for (int i = 2; i * i <= n; i++) {

if (n % i == 0) {

return false;

}

}

return true;

}

在这个程序中，isPrime方法用于判断一个数是否为质数。通过遍历2到用户输入的上限值之间的所有整数，并调用isPrime方法检查每个数是否为质数，如果是，则打印出来。

运行这段代码，用户可以输入一个上限值，程序将输出100以内所有的质数。

例如，当用户输入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

这个程序简单易懂，通过基本的循环和条件判断实现了质数的查找功能。

值得注意的是，在实际应用中，可以优化isPrime方法的效率，例如通过只检查到sqrt(n)来减少计算量。

B. java 1到100内的质数

int i,j;

for(i = 2; i <= 100; i++){//从2数到100，判断之间的每一个数是否是质数

//下面的循环是质数判断过程

for(j = 2; j <= i/2; j++){

if(i % j == 0)

break;//如果这个数能被一个数整除，那么这个数不是质数。break的作用是跳出此次循环，进入下一次循环。

}

if(j > i/2){

System.out.println(i);//如果这个数不能被自身1/2的数整除，他就是质数，输出这个数.System.out.println()这个语句就是输出语句

}

}

System.out.println();//这句语句是多余的，什么也没打印。

完整代码及运行结果如图。

拓展资料

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

这道题只要理解质数的计算方法就容易解答。