程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu1431素數回文

hdu1431素數回文

編輯:C++入門知識

Problem Description xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個范圍內的素數回文數,請你寫個程序找出 a 跟b 之間滿足條件的數。(5 <= a < b <= 100,000,000);

Input 這裡有許多組數據,每組包括兩組數據a跟b。
Output 對每一組數據,按從小到大輸出a,b之間所有滿足條件的素數回文數(包括a跟b)每組數據之後空一行。
Sample Input

5 500

Sample Output
5
7
11
101
131
151
181
191
313
353
373
383
#include
#include
int a[10000001];
int huwu(int n)
{
    int m=0,t=n;
    while(t)
    {
        m=m*10+t%10;
        t/=10;
    }
    if(m==n)
    return 1;
    return 0;
}
int prime(int n)
{
    if(n==2)return 1;
   for(int i=2; i*i<=n; i++)
   if(n%i==0)
   return 0;
   return 1;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)>0)
    {
        for(;n<=m&&n<=9989899;n++)
        if(huwu(n))
        if(prime(n))
        printf("%d\n",n);
        printf("\n");
    }
}


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved