#include <iostream> #include <math.h> using namespace std; bool isprime(int n){ if(n<=1) return false; int bound = (int)sqrt(n)+1; for(int j=2;j<bound;j++){ if(n%j==0) return false; } return true; } bool isPalindrome(int n){ int y=0,s; s=n; while(s){ y=y*10+s%10; s/=10; } if (y==n) return true; else return false; } int main(){ int m,n,k=0; scanf("%d%d",&m,&n); int ans[m-n+1]; for (int i = m; i <= n; i++) { if (isPalindrome(i)) { if (isprime(i)) { ans[k++] = i; } } } for (int i = 0; i < k; k++) { printf("%6d\n", ans[k]); if ((k+1)%5==0) { printf("\n"); } } return 0; } |
Double click to view unformatted code.