java使用while循环输出2-100之间的素数
时间: 2023-05-17 10:01:01 浏览: 269
使用while循环设计一个程序,用户在文本框中输入一个整数n,单击“筛选素数”按钮,程序将找出3~n的所有素数并在列表框中输出。
5星 · 资源好评率100%
素数是只能被1和自身整除的数,因此要判断一个数是否为素数,我们需要遍历2到该数的平方根。代码如下:
public class PrimeNumbers {
public static void main(String[] args) {
int num = 2; //从2开始判断
while(num <= 100) { //循环判断2-100之间的数是否为素数
boolean isPrime = true; //标记是否为素数
int divisor = 2; //从2开始除,判断是否整除
while(divisor <= Math.sqrt(num)) { //遍历2到该数的平方根
if(num % divisor == 0) { //如果能整除,说明不是素数
isPrime = false;
break;
}
divisor++; //继续除
}
if(isPrime) { //如果是素数,则输出
System.out.println(num);
}
num++; //遍历下一个数
}
}
}
上述代码使用了两个嵌套的while循环,外层循环遍历2到100之间的数,内层循环遍历2到该数的平方根,判断是否能整除。如果不能整除,说明该数是素数,则输出。
阅读全文