Advertisement
Mirnijat

Guzgu sade ededler

Dec 31st, 2018
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.88 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4.  
  5.     public boolean dPrime(int n) {
  6.         if (n == 1) return false;
  7.         if ( n==2 ) return true;
  8.         if (n%2==0) return false;
  9.         for(int i=3;i*i<=n;i+=2) {
  10.             if(n%i==0)
  11.                 return false;
  12.         }
  13.         return true;
  14.     }
  15.  
  16.     public int reverse(int n){
  17.         int reverse = 0;
  18.         for (; n!=0; n/=10){
  19.             reverse *= 10;
  20.             reverse += n%10;
  21.         }
  22.         return reverse;
  23.     }
  24.  
  25.  
  26.     public static void main(String[] args) {
  27.         Scanner scan = new Scanner(System.in);
  28.         Main obj = new Main();
  29.         int SP = scan.nextInt(), EP = scan.nextInt(), say = 0;
  30.         for (int i = SP; i <= EP; i++){
  31.             if (obj.dPrime(i)){
  32.                 if (obj.dPrime(obj.reverse(i))) say++;
  33.             }
  34.         }
  35.         System.out.println(say);
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement