筛选法 百度

这种题 就是用空间换时间的，给你两种，一个是筛选，我用到的最快的方法。

还有是质数表，把 1 ~ sqrt(n) 间的素数罗列出来，然后循环判断

我给你提供的思路就是筛选法

先找到2~sqrt(n)的素数，存在ar[]中，这是为了最快判断是否为素数，算法
for( i = 0; i < len_ar; i++ ) //len_ar数组长度
{
    if( m % ar[i] == 0 ) //判断m是否为素数
    {
        break; //不为素数
    }
}
回文就不用说了