Skip to content

Files

Latest commit

68175f1 · Oct 12, 2019

History

History
87 lines (74 loc) · 2.08 KB

File metadata and controls

87 lines (74 loc) · 2.08 KB

Java 程序:检查素数

原文: https://beginnersbook.com/2014/01/java-program-to-check-prime-number/

只能被 1 和自身整除的数字称为素数,例如 7 是素数,因为它只能被 1 和自身整除 这个程序取数字(由用户)然后检查输入数字是否为素数。然后程序显示结果。如果您正在寻找一个显示两个时间间隔之间的素数的程序,请参阅: Java 程序,用于显示 1 到n之间的素数

示例:用于检查输入数字是否为素数的程序

要理解这个程序,你应该知道for循环if-else语句break语句

import java.util.Scanner;
class PrimeCheck
{
   public static void main(String args[])
   {		
	int temp;
	boolean isPrime=true;
	Scanner scan= new Scanner(System.in);
	System.out.println("Enter any number:");
	//capture the input in an integer
	int num=scan.nextInt();
        scan.close();
	for(int i=2;i<=num/2;i++)
	{
           temp=num%i;
	   if(temp==0)
	   {
	      isPrime=false;
	      break;
	   }
	}
	//If isPrime is true then the number is prime else not
	if(isPrime)
	   System.out.println(num + " is a Prime Number");
	else
	   System.out.println(num + " is not a Prime Number");
   }
}

输出:

Enter any number:
19
19 is a Prime Number

输出 2:

Enter any number:
6
6 is not a Prime Number

您也可以使用while循环来检查素数: 只需替换上面程序中的这部分代码:

for(int i=2;i<=num/2;i++)
{
   temp=num%i;
   if(temp==0)
   {
      isPrime=false;
      break;
   }
}

有了这个:

int i=2;
while(i<= num/2)
{
   if(num % i == 0)
   {
	isPrime = false;
	break;
   }
   i++;
}