Java 实例 检查素数

只能被 1 和自身整除的数字称为素数，例如 7 是素数，因为它只能被 1 和自身整除
这个程序取数字（由用户）然后检查输入数字是否为素数。然后程序显示结果。

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++;
}