Check nguyên tố bằng Java

import java.util.*; 
import java.math.*; 
  
class Main 
    //Function to check and return prime numbers 
    static boolean checkPrime(String n) 
    { 
        // Converting long to BigInteger 
        BigInteger b = new BigInteger(n); 
  
        return b.isProbablePrime(1); 
    } 
  
    // Driver method 
    public static void main (String[] args) 
                         throws java.lang.Exception 
    { 
       String n = "1000000000000000000"; 
       System.out.println(checkPrime(n)); 
    } 
}

Nhận xét

Bài đăng phổ biến từ blog này

Sinh Test trong Python va code AC

Học về Segment Tree

Cách tính a*b mod m , a^b mod m , a^(-1) mod m với m không phải là số nguyên tố (inversion có nghĩa khi (a,m)=1)