质数是什么?
素数(prime number )也称为素数,有无限个。 质数定义为大于1的自然数中,1和除1以外的因数消失的数。 这样的数叫做素数。
(视频教程推荐: java视频)
目的:
判断一个数是否是素数
判断想法:
1、首先利用Math.sqrt ()函数对这个数进行平方。 例如,【Math.sqrt】n】;
2、之后,利用for循环和if语句进行剩余判断即可。
具体示例: import java.util.Scanner;
公共类测试工作{
publicstaticvoidmain (字符串[ ] args ) {
布尔型isprime=true;
sannersc=newscanner(system.in;
System.out.println ('请输入正整数);
int num=sc.nextInt (;
if(num0) {
intk=(int ) math.sqrt ) num; //k用num的正平方根取整数
for(intI=2; i=k; I ) {
if(num%I==0) {
isPrime=false; //不是素数
布雷克;
}
}
}
if(isprime ) {
system.out.println(num '是素数) );
} else {
system.out.println(num '不是素数);
}
}
}