• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            天之道

            享受編程的樂趣。
            posts - 118, comments - 7, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            找出回文素數

            Posted on 2012-09-22 17:45 hoshelly 閱讀(310) 評論(0)  編輯 收藏 引用 所屬分類: Programming

            The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 1000,000,000); both a and b are considered to be within the range .
            Input
            Line 1: Two integers, a and b
            Output
            The list of palindromic primes in numerical order, one per line.
            Sample Input
            5 500
            Sample Output
            5
            7
            11
            101
            131
            151
            181
            191
            313
            353
            373
            383


            #include<stdio.h>
            #include<math.h>
            #include<stdlib.h>
            int i;
            int Is_Prime(int a)
            {
                double t = a;
                for(i=2;i<=sqrt(t);i++)
                {
                    if(a % i == 0)
                        return 0;
                }
                    return 1;
            }
            int diglen(int c)
            {
                if(c/10 == 0)
                    return 1;
                int count=0;
                while(c)
                {
                    c=c/10;
                    count++;
                }
                return count;
            }

            void IntoStr(int a,char* str) //將數字轉換為字符串
            {
                int h= diglen(a)-1,i=0;
                while(h+1)
                {
                int k,c,d=1;
                for(k=0;k<h;k++)
                {
                    d=d*10;
                }

                c=a/d;//取本次數字的最高位
                str[i++] = c+48;
                a = a%d; //取余數
                h--;
                }
                str[i]='\0'; //最后末尾加字符串結束符
            }

            int Is_Pal(int b)
            {
                int len = diglen(b);
                int ok = 1,j;
                char* str = (char*)malloc(sizeof(char)*(len+1));
                IntoStr(b,str); //將數字轉換為字符數組,也可以用itoa函數或 sprintf函數
                for(i=0,j=len-1;i < len/2;i++,j--)
                {
                    if(str[i] != str[j])
                        ok = 0;
                    
                }
                free(str);
                if(ok == 1)
                    return 1;
                else
                    return 0;
            }

            int main()
            {
                int a,b,j;
                scanf("%d%d",&a,&b);
                for(j=a;j<=b;j++)
                {
                    if(Is_Prime(j) && Is_Pal(j))
                        printf("%d\n",j);
                }
                return 0;
            }
            中文字幕一区二区三区久久网站| 亚洲国产高清精品线久久| 久久精品国产网红主播| 日本道色综合久久影院| 久久这里只有精品视频99| 国产aⅴ激情无码久久| 亚洲一本综合久久| 伊人 久久 精品| 久久国产成人精品麻豆| 亚洲а∨天堂久久精品| 久久精品国产精品亚洲毛片 | 97久久精品无码一区二区| 91久久精品电影| 久久久老熟女一区二区三区| 久久精品国产第一区二区| 男女久久久国产一区二区三区| 久久精品成人免费国产片小草 | 久久精品嫩草影院| 精品久久久无码人妻中文字幕| 久久e热在这里只有国产中文精品99| 久久伊人五月丁香狠狠色| 久久久久亚洲爆乳少妇无| 精品久久久久久亚洲| 精品国际久久久久999波多野| 99久久这里只精品国产免费| 久久久久九九精品影院| 狠狠色丁香久久婷婷综| 99久久免费国产特黄| 精品国产一区二区三区久久久狼 | 久久久国产精华液| 丁香久久婷婷国产午夜视频| 伊人丁香狠狠色综合久久| 久久婷婷综合中文字幕| 精品综合久久久久久97超人| 7777久久亚洲中文字幕| 久久电影网2021| 91精品国产91久久久久久| 国产精品99久久不卡| 精品国产青草久久久久福利| 欧美性大战久久久久久| 中文字幕精品久久久久人妻|