在Java中查找素数的不同方法

质数是一个只能被其自身整除的数字。一些质数是2、3、5、7、11、13等。

在Java中找到质数的一些不同方法如下-

方法1-查找数字是否为素数而不使用函数

给出一个在不使用函数的情况下查找给定数字是否为质数的程序，如下所示：

示例

public class Example {
   public static void main(String args[]) {
      int num = 11, flag=0;
      if(num == 0||num == 1) {
         System.out.println( num + " is not a prime number");
      } else {
         for(int i = 2; i <= num/2; i++) {
            if(num % i == 0) {
               System.out.println( num + " is not prime number");
               flag = 1;
               break;
            }
         }
         if(flag == 0) {
            System.out.println( num + " is a prime number");
         }
      }
   }
}

输出结果

11 is a prime number

方法2-使用函数查找数字是否为质数

给出一个使用函数查找给定数是否为质数的程序，如下所示：

示例

public class Example {
   static int PrimeOrNot(int num) {
      int flag = 0;
      if(num == 0||num == 1) {
         flag = 1;
      } else {
         for(int i = 2; i <= num/2; i++) {
            if(num % i == 0) {
               flag = 1;
               break;
            }
         }
      }
      return flag;
   }
   public static void main(String args[]) {
      int flag, num = 11;
      flag = PrimeOrNot(num);
      if(flag == 0) {
         System.out.println( num + " is a prime number");
      } else {
         System.out.println( num + " is not a prime number");
      }
   }
}

输出结果

11 is a prime number