需求:判断一个数是否是质数。
首先,我们需要理解质数的定义。
质数: 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。大于1的自然数若不是素数,则称之为合数。
分析:判断质数的两个条件
1、大于1的自然数,可以被1和自身整除。
2、无法被其他自然数整除。
主要是第二点,我们需要循环2<i<length对其进行取余,判断是否能被整除。
通过设定判断条件来确认是否通过测试。
Scanner sc=new Scanner (System.in);
System.out.println("请输入数据:");
int number=sc.nextInt();
int mark=0;//判断标记
for(int i=2;i<number;i++) {//循环遍历判断是否能被整除。
if(number%i==0) {
mark+=1;
break;
}
}
if(mark==0) {
System.out.println(number+"是质数!");
}else {
System.out.println(number+"不是质数!");
}