[英]How does this prime number test in Java work?
下面的代码片段检查给定的数字是否是素数。 有人可以向我解释为什么这有效吗? 这段代码位于我们为 Java 考试提供的学习指南上。
public static void main(String[] args)
{
int j = 2;
int result = 0;
int number = 0;
Scanner reader = new Scanner(System.in);
System.out.println("Please enter a number: ");
number = reader.nextInt();
while (j <= number / 2)
{
if (number % j == 0)
{
result = 1;
}
j++;
}
if (result == 1)
{
System.out.println("Number: " + number + " is Not Prime.");
}
else
{
System.out.println("Number: " + number + " is Prime. ");
}
}
条件if (number % j == 0)
询问number
是否可以被j
整除
素数的定义是
一个只能被它自己和 1 整除的数
因此,如果您测试 2 和 number 之间的所有数字,并且它们都不能完全整除,则它是素数,否则不是。
当然,您实际上不必一直到number
,因为number
不能被任何大于 half number
的东西整除。
本节通过增加 j 的值,如果我们假设number
= 12 那么它将通过j
= 2,3,4,5,6
int j = 2;
.....
while (j <= number / 2)
{
........
j++;
}
如果在任何时候number
可以被j
整除,本节将result
设置为 1。 result
一旦设置为 1,就永远不会重置为 0。
......
if (number % j == 0)
{
result = 1;
}
.....
当然,您可以进一步改进它,因为您实际上不需要高于sqrt(number)
但是此代码段已决定不这样做; 你不需要更高的原因是因为如果(例如)40 可以被 4 整除它是 4*10,你不需要测试 4 和 10。而这些对中的一个总是低于sqrt(number)
。
还值得注意的是,他们似乎打算将result
用作布尔值,但实际上使用整数 0 和 1 来表示真假。 这不是好的做法。
我试图评论每一行来解释正在进行的过程,希望它有所帮助!
int j = 2; //variable
int result = 0; //variable
int number = 0; //variable
Scanner reader = new Scanner(System.in); //Scanner object
System.out.println("Please enter a number: "); //Instruction
number = reader.nextInt(); //Get the number entered
while (j <= number / 2) //start loop, during loop j will become each number between 2 and
{ //the entered number divided by 2
if (number % j == 0) //If their is no remainder from your number divided by j...
{
result = 1; //Then result is set to 1 as the number divides equally by another number, hergo
} //it is not a prime number
j++; //Increment j to the next number to test against the number you entered
}
if (result == 1) //check the result from the loop
{
System.out.println("Number: " + number + " is Not Prime."); //If result 1 then a prime
}
else
{
System.out.println("Number: " + number + " is Prime. "); //If result is not 1 it's not a prime
}
它的工作原理是遍历输入数字的 2 到一半之间的所有数字(因为任何大于输入/2(但小于输入)的数字都会产生一个分数)。 如果数字输入除以j
产生一个0余数( if (number % j == 0)
则号码输入是整除大于1或本身以外的数字。 在这种情况下,结果设置为 1,并且该数字不是素数。
Java java.math.BigInteger 类包含一个方法isProbablePrime(int specificity)来检查数字的素数。
isProbablePrime(int certainty)
: BigInteger
类中的一种方法,用于检查给定数字是否为素数。 对于certainty = 1
,如果BigInteger
是素数则返回真,如果BigInteger
是复合则返回假。
Miller-Rabin 素数算法用于在该方法中检查素数。
import java.math.BigInteger;
public class TestPrime {
public static void main(String[] args) {
int number = 83;
boolean isPrime = testPrime(number);
System.out.println(number + " is prime : " + isPrime);
}
/**
* method to test primality
* @param number
* @return boolean
*/
private static boolean testPrime(int number) {
BigInteger bValue = BigInteger.valueOf(number);
/**
* isProbablePrime method used to check primality.
* */
boolean result = bValue.isProbablePrime(1);
return result;
}
}
Output: 83 is prime : true
有关更多信息,请参阅我的博客。
尝试
public class PalindromePrime {
private static int g ,k ,n =0,i,m ;
static String b ="";
private static Scanner scanner = new Scanner( System.in );
public static void main(String [] args) throws IOException {
System.out.print(" Please Inter Data : ");
g = scanner.nextInt();
System.out.print(" Please Inter Data 2 : ");
m = scanner.nextInt();
count(g,m);
}
//
//********************************************************************************
private static int count(int L, int R)
for( i= L ; i<= R ;i++){
int count = 0 ;
for( n = i ; n >=1 ;n -- ){
if(i%n==0){
count = count + 1 ;
}
}
if(count == 2)
{
b = b +i + "" ;
}
}
System.out.print(" Data : ");
System.out.print(" Data : \n " +b );
return R;
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.