回文素数

来源:互联网 发布:淘宝刷单处罚新规则 编辑:程序博客网 时间:2024/05/29 09:50

求不超过1000的回文素数,所谓回文素数是指,对一个整数n从左到右和从右到左读其结果值相同且是素数,即称n为回文素数

#include <iostream>


using namespace std;


int main()
{
    int i,j,k;
    int a[5];
    int n;
    int y,l;
    for (i=2;i<=1000;i++)
    {
        y=i;
        n=0;
        while (y>=1)
        {
            a[n]=y%10;
            y=y/10;
            n++;
        }
        for (k=0,l=n-1;k<l;k++,l--)
        {
            if (a[k]!=a[l])
                break;
        }
        if (k>=l)
        {
            for (j=2;j<=i/2;j++)
            {
                if (i%j==0)
                    break;
            }
            if (j==i/2+1)
                cout <<i<<endl;
        }


    }
    return 0;
}

0 0
原创粉丝点击