尤拉判定準則 Java

根據尤拉判定準則，當且僅當存在一個數字 _num_ 使得 num%p 等於 n%p，則 n 在模 p 下開平方根。

程式

import java.util.Scanner;

public class EulersCriterion {
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter n value :");
     
      int n = sc.nextInt();
      System.out.println("Enter p value :");
      int p = sc.nextInt();
      n = n % p;
      int flag = 0;
     
     for (int num = 2; num < p; num++) {
         if ((num * num) % p == n) {
            flag = 1;
         }
      }
      if(flag==1) {
         System.out.println("root of a number under modulo p exists ");
      } else {
          System.out.println("root of a number under modulo p does not exists ");
      }
   }
}

輸出

Enter n value :
2
Enter p value :
7
root of a number under modulo p exists

Arjun Thakur

更新日期: 25-06-2020

427 人次瀏覽

開啟你的 職業生涯

完成課程即可獲得認證

開始