国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

素數回文

2019-11-08 02:35:50
字體:
來源:轉載
供稿:網友

#include <iostream>  

#include <cstring>  

using namespace std;  

const int Max = 10000000;  

  

int PRime[1000000];  

int ans[10000];  

bool is_prime[Max];  

int p = 0;  

  

void getPrime()               //找出素數放在數組prime中  

{  

 int i, j;  

 memset(is_prime, true, sizeof(is_prime)); //篩選法求素數 

is_prime[0] = is_prime[1] = false;  

for(i = 2; i < Max; i++)  

{  

 if(is_prime[i])  

{  

prime[p++] = i;  

for(j = 2 * i; j < Max; j += i)  

is_prime[j] = false;  

        }  

    }  

}  

  

int isIt(int a)          //判斷回文  

{  

 int x = a;  

 int y = 0;  

 while(x > 0)  

 {  

  y = y * 10 + x % 10;  //判斷回文數

    x /= 10;  

 }  

 if(y == a)  

 return 1;  

    else  

 return 0;  

}  

int main()  

{  

    int a, b, i, j = 0;  

    getPrime();  

    for(i = 0; i < p; i++)             //找出回文素數,放在ans數組中  

        if(isIt(prime[i]))  

            ans[j++] = prime[i];  

    while(cin >> a >> b)  

    {  

        for(i = 0; i < j; i++)  

        {  

            if(a > ans[i])  

                continue;  

            else if(ans[i] <= b)  

                printf("%d/n", ans[i]);  

            else  

                break;  

        }  

        printf("/n");  

    }  

    return 0;  

}  

 

 


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 珠海市| 鄂尔多斯市| 南丹县| 辉县市| 梓潼县| 镇雄县| 霍山县| 城步| 永昌县| 阿拉善右旗| 泰顺县| 修武县| 彭阳县| 洛隆县| 灌阳县| 潼南县| 宜城市| 绥化市| 紫阳县| 新昌县| 云南省| 方山县| 汝城县| 延边| 东辽县| 莲花县| 张家界市| 会理县| 孙吴县| 行唐县| 皋兰县| 英山县| 武鸣县| 平舆县| 富阳市| 平乡县| 金华市| 永康市| 交口县| 崇礼县| 霍城县|