vijos p1042 捕风捉影

~~~题目链接~~~

思路：这的上限为100000000， 直接对每个数判断要超时， 后来打表发现了最多到10000000有数， 这之后的数都不符合要求。所以上限调整为10000000

code：

#include <stdio.h>#include <string.h>#define N 10000002using namespace std;int is_prime(int x){    int i = 0;    for(i = 2; i*i<=x; i++)        if(x%i == 0) return 0;    return 1;}int judge(int x){    int i = 0, len = 0, num[12];    while(x)    {        num[len++] = x%10;        x /= 10;    }    for(i = 0; i<=len/2; i++)        if(num[i] != num[len-1-i]) return 0;    return 1;}int main(){    int i = 0, j = 0, m = 0, n = 0;    scanf("%d %d", &m, &n);    if(n>N) n = N;    for(i = m; i<=n; i++)        if(judge(i) && is_prime(i)) printf("%d\n", i);    return 0;}