| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2425 人关注过本帖
标题:素数分解
取消只看楼主 加入收藏
求智者
Rank: 2
等 级:论坛游民
帖 子:39
专家分:32
注 册:2012-2-14
结帖率:90%
收藏
已结贴  问题点数:5 回复次数:1 
素数分解
用递归求素数其改正
    #include<stdio.h>
#include<math.h>
int jieguo(int a,int d);
int isprime(int a);
main()
{
   int a;
   scanf("%d",&a);
   jieguo(a,a-1);
}
int jieguo(int a,int d)/*输出结果*/
{
//    printf("%d\n ",d);
   int x,g=1,sum=1,z;
   while(g)
   {
   x=a%d;
    d--;
   if(x==0)
   g=0;
   
   }
   
 if(isprime(d+1)==1)
 {
    printf("%d* ",d+1);
    if(d==1)
        return 0;
     return jieguo(a,d);/*递归*/
 }
 else
 {
     if(d==1)
         return 0;
  return jieguo(a,d);/*递归*/
 }
}
int isprime(int a)/*判断是否为素数*/
{
    int v,n=0,i;
    if(a==2)
        return 1;
    if(a==1)
        return 0;
    double x=sqrt(a);
    for(i=2;i<=sqrt(a)+1;i++)
        if(a%i==0)
            n++;
    if(n!=0)
       return 0;
    else
       return 1;
}
搜索更多相关主题的帖子: return include 
2012-02-15 09:01
求智者
Rank: 2
等 级:论坛游民
帖 子:39
专家分:32
注 册:2012-2-14
收藏
得分:0 
你脑子有问题能解绝说话不能闭嘴
2012-02-15 10:16
快速回复:素数分解
数据加载中...
 
   



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

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