C语言---求解这个程序怎么写？用的linux

Question

Answer 1

#include
#include
#include
#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

}