首页 > 学院 > 开发设计 > 正文

回文素数

2019-11-06 07:34:12
字体:
来源:转载
供稿:网友

求不超过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;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表