互逆素数_两个互逆数

/*编写一个判断素数的函数，如果该数字是素数，则函数返回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
}