每日一题 2022.11.1
Java-判断质数
输入描述:
一个大于1的整数
输出描述:
true/false
示例1
输入:
2
输出:
true
示例2
输入:
9
输出:
false
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
for(int i =2;i < num/2; i++){
if(num % i == 0){
System.out.println("false");
return;
}
}
System.out.println("true");
}
}
思路:遍历2~num/2的数字 中间如果有能被num整除的就说明不是质数,反之则是质数