C语言输出即是素数又是回文数的三位整数

Question

C语言输出即是素数又是回文数的三位整数，按照上面的那个代码写

Answer 1

/* sy7-1.c */
#include <stdio.h>
#include <math.h>

int main()
{
    int n, i, m, k, flag, count = 0;
    for (n = 100; n < 1000; n++)
    {
        /* 标志flag置0 */
        flag = 0;
        k = sqrt((double)n);
        for (i = 2; i <= k; i++)
        {
            if (n % i == 0)
            {
                flag = 1;
                break;
            }
        }
        if (flag) /* 非素数，判断下一个数 */
            continue;
        
        k = n;
        m = 0;
        while (k > 0)
        {
            m = m * 10 + k % 10; /* 求n的反序数m */
            k /= 10;
        }
        
        if (m == n) /* 条件成立，则n是要找的数 */
        {
            printf("%d\t", n);
            if (++count % 5 == 0)
                printf("\n");
        }
    }
    return 0;
}