判断一个数是否为素数;什么是素数,只能被1和本身整除的数为素数
package com.zr.demo01;
import java.util.Scanner;
//判断一个数是否为素数
//什么是素数,只能被1和本身整除的数为素数
public class Third {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入一个数:");
int num = scanner.nextInt();
boolean b=isSuNumber(num);
if (b) {
System.out.println(num+"是素数");
}else {
System.out.println(num+"不是素数");
}
}
/**
* 判断是否为素数的函数
* @param num
* @return
*/
private static boolean isSuNumber(int num) {
for (int i = 2; i < Math.sqrt(num)+1; i++) {
if (num%i==0) {
return false;
}
}
return true;
}
}