中易网

用流程图表示求自然数n所有约数的算法

答案:6  悬赏:80  
解决时间 2021-04-09 04:57
请用文字表述
最佳答案
(1)输入自然数n
(2)令m=1
(3)若m<n
(a)若 n是m的倍数,输出m
(b)否则m加1,跳转到(3)执行
(4)结束
全部回答
input(n); int m=1;//公约数 while m=<n{ if n 整除m output(m); m=m+1; }
用短除法先将这个自然数分解因数,如:210 2 210 3 105 5 35 7 即 210=2*3*5*7 这样210的约数有:1,2,3,5,7,6,10,14,15,21,35,30,42,70,105,210。 方法是:单独1个质数构成的先列出来, 再把由两个质数的积构成的列出来, 依次类推,只到所有质数相乘的积。
(1)输入自然数n (2)令m=1 (3)若m<n (a)若 n是m的倍数,输出m (b)否则m加1,跳转到(3)执行 (4)结束
用短除法先将这个自然数分解因数, n=a^x*b^y*c^z 由n的约数个数为(x+1)*(y+1)*(z+1) 说得更清楚点就是把一个数分为几个数的乘方的乘积,再把这几个乘方的指数分别加上1再乘来就是这个数的约数个数 比如说420, 420=2^2*5*3*7 2^2的指数是2,5的指数是1,3的指数是1,7的指数是1 分别上1再相乘:(2+1)*(1+1)*(1+1)*(1+1)=24 那么420的约数个数就是24
e
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
她发说说自己不舒服。我要不要关心她?关心她
nba百强是谁
谁知道看NBA直播中文解说带录像的网站
从西安到渭南合阳高速怎么走!
长颈鹿美语哈尔滨旗舰校怎么样?
进击的巨人台词翻译
巨人培优积玉桥校区我想知道这个在什么地方
储蓄卡有visa的吗?
问下 我是特种兵 电视剧里面他们耳朵带的 耳
离婚后孩子的抚养权还可以夺回吗
公安警察裸眼视力不低于4.8
说说外国人举办中国节的意义有哪些?
广州哪些地方可以坐机场大巴去机场 坐地铁怎
csc 找外导的时候,能不能在简历上适当夸大自
无偏估计和一致估计分别适应什么场合
推荐资讯
56颗菩提根项链值多少钱
小孩子过生日有不过8岁的说法吗
pyinstaller出现no module named pefile,pyth
杭州二中和温州中学去年的录取分是多少啊
大众创业和万众创新的时代,许多大学生通过自
费县汽车站地址有知道的么?有点事想过去
派特宠物生活馆在什么地方啊,我要过去处理事
versace的服装一般多少钱啊?
晟祥和老北京布鞋义恒布鞋连锁本溪店地址有知
带狼字的QQ网名,帮下忙~~~~
深圳北有到汕尾海丰的车吗
汽车轮毂好看的多少钱一套(4只)
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?