Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Optional;
- /**
- * Created by siredvin on 01.09.15.
- *
- * @author siredvin
- */
- public class SimpleAnswer {
- public static void main(String[] args) {
- int max = 999*999;
- boolean wasFounded = false;
- for (int palindromePart = 999; palindromePart > 99; palindromePart--) {
- int palindrome = palindromePart*1000 + (palindromePart % 10)*100 + (palindromePart %100 /10)*10 + palindromePart /100;
- if (palindrome>max){
- continue;
- }
- int sqrt = (int) (Math.floor(Math.sqrt(palindrome)) - 1);
- for (int divider = 999; divider>sqrt;divider--){
- if (palindrome % divider == 0 && (palindrome / divider) / 1000 == 0){
- System.out.printf("palindrome %d = %d * %d",palindrome,divider, palindrome/divider);
- wasFounded = true;
- break;
- }
- }
- if (wasFounded){
- break;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement