// ConsoleApplication5.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<cstdio> #include<algorithm> #include<cstdbool> #include<cmath> #include<string> #include<cstring> using namespace std; bool huiwen(int a) { int b = a; int sum = 0; int p = 0; sum = a % 10; a = a / 10; while (a != 0) { sum = sum * 10 + a % 10; a = a / 10; } if (sum == b) { return true; } else { return false; } } int main() { int y; int k = 0; int su[5000] = {}; int yes[1000] = {}; for (int i = 10; i <= 10000; i++) { for (y = 2; y * y <= i; y++) { if (i % y == 0) { break; } } if (y * y > i) { su[k++] = i; } } int v = 0; for (int i = 0; i < k; i++) { if (huiwen(su[i])) { yes[v++] = su[i]; } } int z, zz; cin >> z >> zz; int www = 1; for (int i = 0; i < v; i++) { if (yes[i] >= z && yes[i] <= zz) { if(www%5!=0){ printf("%6d", yes[i]); www++; } else { printf("%6d\n", yes[i]); www++; } } } return 0; } |
Double click to view unformatted code.