编写一个代码:当输入一个数,判断该数是否为质数。
方法一
思路:
1.质数的判定方式是一个数,有且只有除以数字1和该数本身会被整除
① 判断整除关系可以用%(去模)是否为0来判断;
②有且仅有数字1和本身能被整除,那么质数被整除的情况次数=2,非质数出现整除的情况次数>2;
③既然根据②得出的依据能判断出质数与非质数,那么当用户输入一个数的时候,可以通过程序,将自然数一个个的被改数取模,结果=2输出为质数,>2输出为非质数,这样的一次次取模的过程可以通过循环来解决;
代码:
import java.util.Scanner;
public class Text{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入一个数");
int number = scan.nextInt(); //将用户输入的数定义为number;
int i;//定义一个用来测试被number取模的变量i;下面会让从1开始,依次自增到number;
int count=0; //在定义一个变量count,来计量当number%i==0时的次数,
for( i=1; i<=number; i++){
if(number%i==0){
count++;
}
}
if(count==2){
System.out.println(number+"是质数");
}else{
System.out.println(number+"不是质数");
}//在循环外面,用if函数,根据count的值判断是否为质数;
}
}
方法二
思路:
1.质数的判定方式是一个数,有且只有除以数字1和该数本身会被整除。
①那么可以将变量除数i定义范围为2-number-1,在这个区间内,若存在一个数满足number%i==0则为非质数,反之不存在则为质数;
②满足number%i==0为判断条件,想要输出结果需要提前定义一个布尔值 isFind=false;目的是当条件满足,可以让循环输出结果;
③当条件满足时,定义的isFind=true;则可以在循环外输出结果;
注意①:编写代码的时候,可能一开始不会想到要先定义一个布尔值,但是当写到if(number%i==0)时,写好判断的条件之后会不知道怎么输出结果,如果这个时候在if框内输出打印结果,那么打印的命令还在for循环里面,程序会当i=2时,判定if一次,打印一次结果,当i=3时,判定if一次,打印一次结果.....一直到i=9;
所以要提前在外定义一个布尔值,意思是只有当if里的条件满足时,再在for外面添加布尔值为真后程序应该输出的结果;
②设置布尔值时必须先定义为false;因为只有先false,当if里的条件满足时变为true,后面的if(isFind)框内的命令才会执行,换句话说布尔值为真才能执行后面的程序;
import java.util.Scanner;
public class Test{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入一个数");
int number = scan.nextInt(); //将用户输入的数定义为number;
int i;//定义一个用来测试被number取模的变量i;下面会让从2开始,依次自增到number-1;
boolean isFind = false;
for( i=2; i<number; i++){
if(number%i==0){
isFind=true;//存在一个非1和number本身的数可以被number整除
}
}
if(isFind){
System.out.println(number+"不是质数");
}else{
System.out.println(number+"是质数");
}
}
}