输入一个数判断是否为素数?
import java.util.Scanner;
public class PrimePending
{
public static void main(String[] args)
{
System.out.println("请输入一个待判断的数字:");
Scanner scan=new Scanner(System.in);
int num=scan.nextInt();
int i=2;
//因为2是最小的素数,所以没必要定义i=1。
while(i<Math.sqrt(num)&&i%num!=0)
//根据素数的判断方法写出运算方法
{
i++;
}
if(i>Math.sqrt(num))
//要是这个成立,就表明在循环过程中每找到符合i%num==0,也就是说这输入的(num)是质数
{
System.out.println(num+"是素数");
}
else
{
System.out.println(num+"不是素数")
//上面都判断为质数了,那这个不就是判断不是质数的吗?
}
}
}
运行结果为: