| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1820 人关注过本帖
标题:这道题输出超限,求解决办法
只看楼主 加入收藏
q504343409
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-6-3
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
这道题输出超限,求解决办法
小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

#include <stdio.h>
#include <string.h>
#include <math.h>
int pand(long n)
{
    long i,t;
    t=(long)sqrt(n);
    if(n<2)
    return 0;
    for(i=2;i<=t;i++)
   
        if(n%i==0)
        break;
        if(i>t)
        return 1;
        else return 0;
        
    };
int huiw(long n)
{
    int i;
    char a[100];
    sprintf(a,"%d",i);
    char *p,*q;
    int c;
   p=a;
    c=strlen(a);
    q=a+c-1;
    for(;p<=q;)
    { if(*p==*q)
    {p++;
    q--;}
    else break;
    }
    if (p>q)
    return 1;
    else return 0;
}
int main()
{
    long a,b,i;
    scanf("%ld %ld",&a,&b);
    for(i=a;i<=b;i++)
    {
        if(pand(i)&&huiw(i))
            printf("%ld\n",i);
        }
   
    }
搜索更多相关主题的帖子: include return 
2016-06-03 09:45
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:10 
#include <stdio.h>
#include <math.h>

bool pand(long n)
{
    for (long i=2; i<=(long)sqrt(n); i++)
        if (n%i == 0)
            return false;
    return true;
}

bool huiw(long n)
{
    long nn=n, m=0, a;
    while(n > 0)
    {
        a = n % 10;
        m = m * 10 + a;
        n = n / 10;
    }
    return (m==nn);
}

int main()
{
    long a,b,i;
    scanf("%ld %ld",&a,&b);
    for(i=a; i<=b; i++)
    {
        if(pand(i)&&huiw(i))
            printf("%ld\n",i);
    }

}
2016-06-03 10:17
wanglianyi1
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:647
专家分:2067
注 册:2015-6-18
收藏
得分:10 
要加个头文件吧
#include <stdbool.h>,不然有的编译器会通不过
2016-06-03 10:43
快速回复:这道题输出超限,求解决办法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037038 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved