国产探花免费观看_亚洲丰满少妇自慰呻吟_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;  

}  

 

 


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 三亚市| 栖霞市| 新巴尔虎左旗| 汤阴县| 贺兰县| 界首市| 东阳市| 刚察县| 彰化市| 天镇县| 商丘市| 来凤县| 临湘市| 天峻县| 西充县| 叙永县| 萍乡市| 阿坝| 海丰县| 安丘市| 峨眉山市| 班戈县| 龙游县| 龙口市| 林甸县| 大竹县| 承德县| 西乌珠穆沁旗| 仲巴县| 隆林| 成安县| 独山县| 丹棱县| 浦东新区| 治县。| 石嘴山市| 房山区| 平顶山市| 霍山县| 明水县| 章丘市|