Question

4025 pbinfo

Cerința

Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022.


Date de intrare

Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații.


Date de ieșire

Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022.


Restricții și precizări

1 ≤ K ≤ 2022

cele K numere citite vor fi mai mici sau egale cu 20222022




Exemplu

Intrare


3

4 23 198

Ieșire


11 67 595

Explicație

Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....

Answer 1

import java.util.Scanner;

public class Main {

 public static void main(String[] args) {

   

   Scanner scanner = new Scanner(System.in);

 

   int k = scanner.nextInt();

 

   for (int i = 0; i < k; i++) {

     int n = scanner.nextInt();

   

     int num = findNthPrime(n);

   

     System.out.println(num);

   }

 }

 public static int findNthPrime(int n) {

   int num = 1;

   int count = 0;

   while (count < n) {

     num++;

     if (isPrime(num) && num % 2022 != 0) {

       count++;

     }

   }

   return num;

 }

 public static boolean isPrime(int num) {

   if (num < 2) return false;

   for (int i = 2; i <= Math.sqrt(num); i++) {

     if (num % i == 0) return false;

   }

   return true;

 }

}