fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.math.BigInteger;
  4.  
  5. class WituaAndMath {
  6.  
  7.     public static void main(final String[] args) throws Exception {
  8.         final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  9.         int T = Integer.parseInt(br.readLine());
  10.         while (T-- > 0) {
  11.             final long N = Long.parseLong(br.readLine());
  12.             System.out.println(findPrimeLowerThanOrEqual(N));
  13.         }
  14.     }
  15.  
  16.     private static long findPrimeLowerThanOrEqual(final long n) {
  17.         long res = n;
  18.         while (isPrime(res) == false) {
  19.             --res;
  20.         }
  21.         return res;
  22.     }
  23.  
  24.     private static boolean isPrime(final long res) {
  25.         if ((res & 1) == 0) {
  26.             return res == 2;
  27.         }
  28.         return BigInteger.valueOf(res).isProbablePrime(50);
  29.     }
  30.  
  31. }
  32.  
Success #stdin #stdout 0.09s 380352KB
comments (?)
stdin
copy 
3
2
3
4
stdout
copy 
2
3
3
https://ideone.com/wxM1jt
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!