| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1221 人关注过本帖
标题:c程序找不到bug,帮帮忙吧
取消只看楼主 加入收藏
MegJoe
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-11-8
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
c程序找不到bug,帮帮忙吧
大神,求解释啊[e
写了一个列举超级素数的程序,1位数、2位数可以运行得到正确结果,3位数以后就不行了,这是为啥呢?
列举超级素数:如果一个位数为n的整数是素数,且它的前n-1,n-2,n-3,...,1个数字依次组成的整数均为素数,就称该整数是超级素数;
利用递归算法将位数为n的超级素数列举出来,例如7331就是位数为4的超级素数;每4个超级素数占一行。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isPrime(int);//函数原型声明(判断一个数是否为素数,若是素数,返回1;若不是,返回0)
int getPrimeCount(int);//函数原型声明(一个n位数的前n-1,n-2,...,1位中素数的个数)
main()
{
    int length,i,j=0;
    printf("Please input an integer:");   
    scanf("%d",&length);
    for(i=pow(10,length-1);i<=(pow(10,length)-1);i++)
    {
        if(getPrimeCount(i)==length)
        {
            printf("%d\t",i);
            j++;
            if(j%4==0)
            printf("\n");
        }
    }
}
int isPrime(int n)//函数定义(判断一个数是否为素数,若是素数,返回1;若不是,返回0)
{
    int i;
    for(i=2;i<=n;i++)
    if(n%i==0) break;
    if(i>sqrt(n))
    return 1;
    else
    return 0;                       
}
int getPrimeCount(int n)//函数定义(一个n位数的前n-1,n-2,...,1位中素数的个数)
{
    if(n/10==0)
    return (isPrime(n));
    else
    return (isPrime(n)+isPrime(n/10));
}

[此贴子已经被作者于2015-12-8 00:56编辑过]

搜索更多相关主题的帖子: c程序 include 
2015-12-08 00:55
MegJoe
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-11-8
收藏
得分:0 
回复 4楼 ntprc0x
int getPrimeCount(int n)
这个函数就勉强算递归呗?
2015-12-08 13:30
快速回复:c程序找不到bug,帮帮忙吧
数据加载中...
 
   



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

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