Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class Main {
- public boolean dPrime(int n) {
- if (n == 1) return false;
- if ( n==2 ) return true;
- if (n%2==0) return false;
- for(int i=3;i*i<=n;i+=2) {
- if(n%i==0)
- return false;
- }
- return true;
- }
- public int reverse(int n){
- int reverse = 0;
- for (; n!=0; n/=10){
- reverse *= 10;
- reverse += n%10;
- }
- return reverse;
- }
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- Main obj = new Main();
- int SP = scan.nextInt(), EP = scan.nextInt(), say = 0;
- for (int i = SP; i <= EP; i++){
- if (obj.dPrime(i)){
- if (obj.dPrime(obj.reverse(i))) say++;
- }
- }
- System.out.println(say);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement