View Code of Problem 92

// 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.


Back to problem 92