Java判断素数

1 Java判断素数的介绍

Java中的质数：质数是一个大于1并除以1的数字，或者仅是其自身。换句话说，素数不能除以自身或1以外的其他数。例如，2、3、5、7、11、13、17 ...是素数。

注意：0和1不是质数。2是唯一的偶数素数，因为所有其他偶数都可以除以2。

2 Java判断素数-不使用方法

让我们看一下Java中的素数程序。在此Java程序中，我们将使用数字变量并检查数字是否为质数。

/**

* 一点教程网： http://www.yiidian.com

*/

public class PrimeExample{

public static void main(String args[]){

int i,m=0,flag=0;

int n=3;//it is the number to be checked

m=n/2;

if(n==0||n==1){

System.out.println(n+" is not prime number");

}else{

for(i=2;i<=m;i++){

if(n%i==0){

System.out.println(n+" is not prime number");

flag=1;

break;

}

}

if(flag==0) { System.out.println(n+" is prime number"); }

}//end of else

}

}

输出结果为：

3 is prime number

3 Java判断素数-使用方法

/**

* 一点教程网： http://www.yiidian.com

*/

public class PrimeExample2{

static void checkPrime(int n){

int i,m=0,flag=0;

m=n/2;

if(n==0||n==1){

System.out.println(n+" is not prime number");

}else{

for(i=2;i<=m;i++){

if(n%i==0){

System.out.println(n+" is not prime number");

flag=1;

break;

}

}

if(flag==0) { System.out.println(n+" is prime number"); }

}//end of else

}

public static void main(String args[]){

checkPrime(1);

checkPrime(3);

checkPrime(17);

checkPrime(20);

}

}

输出结果为：

1 is not prime number

3 is prime number

17 is prime number

20 is not prime number

4 Java判断素数-获取用户输入

您也可以使用未预定义数字的方法。在这里，用户必须输入数字以检查数字是否为素数。

import java.util.Scanner;

import java.util.Scanner;

/**

* 一点教程网： http://www.yiidian.com

*/

public class PrimeExample3 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

System.out.print("Enter a number : ");

int n = s.nextInt();

if (isPrime(n)) {

System.out.println(n + " is a prime number");

} else {

System.out.println(n + " is not a prime number");

}

}

public static boolean isPrime(int n) {

if (n <= 1) {

return false;

}

for (int i = 2; i < Math.sqrt(n); i++) {

if (n % i == 0) {

return false;

}

}

return true;

}

}

5 查找两个数字之间的质数

您还可以找到两个指定数字之间的质数。

/**

* 一点教程网： http://www.yiidian.com

*/

import java.util.Scanner;

public class PrimeExample4 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

System.out.print("Enter the first number : ");

int start = s.nextInt();

System.out.print("Enter the second number : ");

int end = s.nextInt();

System.out.println("List of prime numbers between " + start + " and " + end);

for (int i = start; i <= end; i++) {

if (isPrime(i)) {

System.out.println(i);

}

}

}

public static boolean isPrime(int n) {

if (n <= 1) {

return false;

}

for (int i = 2; i <= Math.sqrt(n); i++) {

if (n % i == 0) {

return false;

}

}

return true;

}

}