「Java案例」求n1-n2内的素数.docxVIP

PAGE232

案例解析

判断单个数是否为素数

编写一个程序，从控制台读取一个整数，判断这个整数是否为素数。素数是指大于1的自然数，且只能被1和它本身整除，没有其他正因数。

#源文件保存为“PrimeNumberChecker.java”

importjava.util.Scanner;

publicclassPrimeNumberChecker{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.print(请输入一个整数：);

intnumber=scanner.nextInt();

booleanflag=true;

for(intn=2;n=Math.sqrt(number);n++){

if(number%n==0){//若number能被n整除，意味number数不是素数

//当前数不是素数，则flag的值更改为false

flag=false;

break;//跳出当前循环

}

}

if(flag){

System.out.printf(%d是素数,number);

}else{

System.out.printf(%d不是素数,number);

}

scanner.close();

}

}

运行结果

输入数字5

请输入一个整数：5

5是素数

输入数字10

请输入一个整数：10

10不是素数

代码解析：

输入处理：使用Scanner获取用户输入的数字

优化检查范围：只需检查2到√number的范围，减少不必要的计算

模运算判断：如果number能被任何n整除，则不是素数

结果输出：根据判断结果输出相应信息

找出n1到n2之间的所有素数

判断一个整数m是不是素数，只需判断在[2，m-1]之间是否存在能将m整除的整数，如果都不能被整除，那么m就是一个素数。进一步思考，判别m是否是素数，只需判别m能否被[2,m/2]区间的整数整除即可。

#源文件保存为“PrimeNumberRange.java”

importjava.util.Scanner;

publicclassPrimeNumberRange{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.print(请输入区间上界：);

intn1=scanner.nextInt();

System.out.print(请输入区间下界：);

intn2=scanner.nextInt();

intcount=0;

for(intm=n1;mn2;m++){

//设置逻辑值flag，初始化为true

booleanflag=true;

for(intn=2;n=Math.sqrt(m);n++){

if(m%n==0){//若m能被n整除，意味当前数不是素数

//当前数不是素数，则flag的值更改为false

flag=false;

break;//跳出当前循环

}

}

//根据flag的结果，判断m是否是素数

if(flag){

count++;

System.out.print(m+);

if(count%10==0)

System.ou