需求:输入一个整数,判断是否为质数
质数,也叫素数,意思是质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
package 求质数;
import java.util.Scanner;
public class 求质数 {
public static void main(String[] args) {
//输入一个整数,判断是否为质数
Scanner scan=new Scanner(System.in);
int num1=scan.nextInt(); //输入一个整数
boolean isPrime=true; //定义一个布尔值,默认是质数,1和本身只有他们是因数
for(int i=2;i<=num1/2;i++) { //从2开始,右边最大取它一半;基本任何数都能被1整除
if(num1%i==0) {
isPrime=false;
break; //跳出所有循环,continue跳出本层循环
}
}
System.out.println("是否为质数:"+isPrime);
}
}