1. 随机输入
质数是指只能被1和自身整除的整数。在编程中,判断一个给定的整数是否为质数是一个常见的问题。本篇将介绍如何使用Java编程语言编写一个简单的程序来判断给定的整数是否为质数
Scanner scanner = new Scanner(System.in); System.out.println("给定一个整数:"); int num1 = scanner.nextInt(); //定义一个开关 boolean run = true; //循环判断一个给定的整数是否为质数 for(int i4=2; i4<num1; i4++){ if(num1 % i4==0){ run=false; } } if(run){ System.out.println(num1 + "整数为质数"); }else{ System.out.println(num1 + "整数不为质数"); }
- 在上述代码中,我们使用Scanner类获取用户输入的整数。
nextInt()
方法用于读取用户输入的整数值,并将其存储在num1
变量中。 - 我们定义一个布尔变量
run
,并初始化为true
。这个变量用于标记给定的整数是否为质数。 - 使用一个循环从2开始逐个判断从2到
num1-1
之间的数是否能整除给定的整数。如果找到能整除的数,则将run
标记为false
,并跳出循环。 - 最后,根据
run
的值输出判断结果,判断给定的整数是否为质数
2. 1~100之间的质数
质数是指只能被1和自身整除的整数。在编程中,判断一个整数是否为质数是一个常见的问题。介绍如何使用Java编程语言编写一个程序来找出1到100之间的质数。
for (int i6=2;i6<=100;i6++){ boolean run1 = true; for (int j=2; j <= Math.sqrt(i6); j++){ if(i6 % j==0){ run1=false; } } if(run1){ System.out.println(i6+"整数为质数"); } }
- 在内层循环中,我们使用
Math.sqrt(i)
来获取当前整数的平方根,并将其作为循环的终止条件。这是一种优化方法,因为如果一个数不是质数,它必定存在一个小于等于它平方根的因子。 - 如果找到一个能整除当前整数的数,我们将run1标记为
false
,并跳出内层循环。 - 最后,如果run1为
true
,即当前整数是质数,我们将其输出到控制台。