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:1919 is a Prime Number

输出 2：

Enter any number:66 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++;}