一个整数的所有因子(包括1，不包括本身)之和等于该数，则该书称为完数。eg:6=1+2＋3；写一个函数求1-1000中的完数。用C++描述
[问题点数：0分]
一个整数的所有因子(包括1，不包括本身)之和等于该数，则该书称为完数。eg:6=1+2＋3；写一个函数求1-1000中的完数。用C++描述
[问题点数：0分]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
相关帖子推荐：
2003年6月 专题开发/技术/项目大版内专家分月排行榜第三2002年8月 专题开发/技术/项目大版内专家分月排行榜第三
2002年5月 VC/MFC大版内专家分月排行榜第一2002年7月 专题开发/技术/项目大版内专家分月排行榜第一2002年6月 专题开发/技术/项目大版内专家分月排行榜第一2002年5月 专题开发/技术/项目大版内专家分月排行榜第一
2002年9月 专题开发/技术/项目大版内专家分月排行榜第二
2002年5月 VC/MFC大版内专家分月排行榜第一2002年7月 专题开发/技术/项目大版内专家分月排行榜第一2002年6月 专题开发/技术/项目大版内专家分月排行榜第一2002年5月 专题开发/技术/项目大版内专家分月排行榜第一
2002年9月 专题开发/技术/项目大版内专家分月排行榜第二
2003年6月 专题开发/技术/项目大版内专家分月排行榜第三2002年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年6月 专题开发/技术/项目大版内专家分月排行榜第三2002年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年6月 专题开发/技术/项目大版内专家分月排行榜第三2002年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年6月 专题开发/技术/项目大版内专家分月排行榜第三2002年8月 专题开发/技术/项目大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。后使用快捷导航没有帐号？
查看: 211|回复: 5
&&此帖已结(0)
最后登录在线时间564小时30分注册时间阅读权限100精华3积分4392帖子本月在线21小时45分
积分4392帖子本月在线21小时45分
专家等级: 结帖率:35%
本帖最后由 keer_zu 于
11:45 编辑
整数13195的质因子是：5,7,13,29，其最大质因子是29.
那么问题来了，整数的最大质因子是什么？
最后登录在线时间564小时30分注册时间阅读权限100精华3积分4392帖子本月在线21小时45分
积分4392帖子本月在线21小时45分
专家等级: 结帖率:35%
#include &stdio.h&
int IsPrime(long long num)
& & & & if(num == 0){
& & & & & & & & printf(&err num!\n&);
& & & & & & & & return -1;
& & & & if(num == 1 || num == 2)
& & & & & & & & return 0;
& & & & for(i = 2;i &i ++){
& & & & & & & & if(num % i == 0)
& & & & & & & & & & & & return -1;
& & & & return 0;
int main(void)
& & & & //long long Num = 13195;
& & & & long long Num = ;
& & & & long long i = 2;
& & & & long long pre_i = 2;
& & & & for(;i & Ni ++){
& & & & & & & & if(IsPrime(i) == 0){
& & & & & & & & & & & & if(Num % i == 0){
& & & & & & & & & & & & & & & & if(i & pre_i){
& & & & & & & & & & & & & & & & & & & & printf(&%d \n&,i);
& & & & & & & & & & & & & & & & & & & & pre_i =
& & & & & & & & & & & & & & & & }
& & & & & & & & & & & & & & & & Num = Num/i;
& & & & & & & & & & & & & & & & i = 2;
& & & & & & & & & & & & }
& & & & & & & & }
& & & & printf(&%d\n&,Num);
最后登录在线时间564小时30分注册时间阅读权限100精华3积分4392帖子本月在线21小时45分
积分4392帖子本月在线21小时45分
专家等级: 结帖率:35%
输出结果：
最后登录在线时间861小时40分注册时间阅读权限90精华1积分3026帖子本月在线63小时15分
中级工程师, 积分 3026, 距离下一级还需 1974 积分
积分3026帖子本月在线63小时15分
专家等级: 结帖率:92%
个人签名来啦！
最后登录在线时间564小时30分注册时间阅读权限100精华3积分4392帖子本月在线21小时45分
积分4392帖子本月在线21小时45分
专家等级: 结帖率:35%
最后登录在线时间564小时30分注册时间阅读权限100精华3积分4392帖子本月在线21小时45分
积分4392帖子本月在线21小时45分
专家等级: 结帖率:35%
mylsf 发表于
突出贡献奖章
等级类勋章
沉静之湖泊
发帖类勋章
时间类勋章
技术奇才奖章
人才类勋章
技术新星奖章
人才类勋章有木有求一个正整数N的所有因子的和的数学表达式！_数学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：274,432贴子：
有木有求一个正整数N的所有因子的和的数学表达式！收藏
登录百度帐号我的游戏推荐游戏
后查看最近玩过的游戏
为兴趣而生，贴吧更懂你。或C语言实现的求一个整数的所有质数因子
主要代码如下所示，先用筛法求出素数，然后对一个整数进行质因子分解，既可以得到答案.
#include&stdio.h&
#include&stdlib.h&
#include&string.h&
///////////////////////////////////////
#define MAX_LEN& 1000000
#define MAX_NUMBER MAX_LEN
///////////////////////////////////////
int primeInd[MAX_LEN];
int prime()
&for(i = 2;i&MAX_LEN;i++)
&&if(primeInd[i]==0)//是素数
&&&for(j =
2;j*i&MAX_LEN;j++)
&&&&primeInd[j*i]
&return 0;
int printFactor(int i,int
startIndex)
&//suppose the prime()function has been
&for(j = startIj&i;j++)
&&if(!primeInd[j]
&& i % j == 0)
&&&printf("%d
&//startIndex =
&while(j&=i)
&&if(!primeInd[j])
&&&if(i % j ==
&&&&printf("*
&&&&j++;//不能整除一个素数
&&&j++;//本身不是一个素数
&printf("\n");
int main()
&scanf("%d",&d);
&printFactor(d,2);
&return 0;
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
喜欢linux,就是不懂而已。
LOFTER精选
阅读(598)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_',
blogTitle:'求出一个给定整数的所有因子，并按以下方式输出：72=2*2*2*3*3',
blogAbstract:'代码设计过程：\r\nA&、题目可知先用2去除这个整数，若不能整除则用',
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:0,
publishTime:5,
permalink:'blog/static/',
commentCount:0,
mainCommentCount:0,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'喜欢linux,就是不懂而已。',
hmcon:'1',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}}