## Saturday, 20 August 2016

### Chapter 6 Exercise 26, Introduction to Java Programming, Tenth Edition Y. Daniel LiangY.

**6.26 (Palindromic prime) A palindromic prime is a prime number and also palindromic. For example, 131 is a prime and also a palindromic prime, as are 313 and 757. Write a program that displays the first 100 palindromic prime numbers. Display 10 numbers per line, separated by exactly one space, as follows:

2 3 5 7 11 101 131 151 181 191
313 353 373 383 727 757 787 797 919 929

public class ProgrammingExercise6_26 {

public static void main(String[] args) {
final int NUMBER_OF_PALINPRIME = 100;
int numberPrinted = 0, testedNumber = 2;

while (numberPrinted < NUMBER_OF_PALINPRIME) {
if (isPrime(testedNumber) && isPalindrome(testedNumber)) {
numberPrinted++;
System.out.print(testedNumber + " ");
if (numberPrinted % 10 == 0) {
System.out.println();
}
}
testedNumber++;
}

}

/** Check whether number is prime */
public static boolean isPrime(int number) {
for (int divisor = 2; divisor <= number / 2; divisor++) {
if (number % divisor == 0) { // If true, number is not prime
return false; // number is not a prime
}
}

return true; // number is prime
}

public static int reverse(int number) {
int reverse = 0;
int digit;

do {
digit = number % 10;
reverse = reverse * 10 + digit;
number /= 10;
} while (number != 0);

return reverse;
}

public static boolean isPalindrome(int number) {

return (number == reverse(number));

}

}