Run ID:66986

提交时间:2024-03-12 19:35:04

#include <stdio.h> #include <math.h> int isPrime(int n) // 判断n是否质数 { int i, t = sqrt(n); for (i = 2; i <= t; i++) { if (n % i == 0) return 0; } return 1; } int isPrime2(int n) // 判断n的反序是否质数 { int i, t = 0; while (n > 0) { t = t * 10 + n % 10; n = n / 10; } return isPrime(t); } int main(int argc, char *argv[]) { int m, n, i, t = 0; scanf("%d%d", &m, &n); for (i = m; i <= n; i++) { if (isPrime(i) && isPrime2(i)) { if (t == 0) { printf("%d", i); t = 1; } else printf(",%d", i); } } if (t == 0) printf("No\n"); return 0; }