/*编写一个判断素数的函数，如果该数字是素数，则函数返回1；否则函数返回0。要求调用该判断素数函数，求出x到y之间(x，y均为正整数，包含x，y，且x<y)所有的可逆素数。所谓可逆素数是指：若将某一素数的各位数字顺序颠倒后得到的数仍然是素数，则此素数称为可逆素数。例如：149是可逆素数（因为149是素数，941也是素数）。*/
#include <stdio.h> #include <string.h> #include <stdlib.h> #define SZ 10000 int prime[SZ]; void init()//素数筛 { int i, j; for (i = 0; i < SZ; i++) { prime[i] = 1; } prime[0] = prime[1] = 0; for (i = 2; i < SZ; i++) { if (prime[i]) { for (j = i + i; j < SZ; j += i) prime[j] = 0; } } } int change(char *a); char a[100]; char b[100]; int main() { init(); int n, m, i; int ano; scanf("%d%d", &n, &m); for (i = n; i <= m; i++) { if (prime[i] == 1) { sprintf(a, "%d", i);//将int转换为字符串 ano = change(a); if (prime[ano]==1) printf("%d ", i); } } return 0; } int change(char *a) { int i; int j = 0; for (i = strlen(a) - 1; i >= 0; i--) b[j++] = a[i];//倒序存入 b[j] = '\0'; return atoi(b);//将字符转换为int }
