任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 用计算机语言表示
1个回答
不要求效率一个个试除不就行了?
Pascal:(省略头尾)
for i:=1 to n do
if n mod i=0 then a[i]:=true;(a[i]表示i是否为n的因数)
时间复杂度O(n)
相关问题
最新问答： 在水,硝酸银溶液、氧气、氢氧化钠溶液、锌粒、细铁丝、稀硫酸、碳酸钙、氧化钙、胆矾中选择恰当的物质,写出一个属于氧化还原反 为什么不选A________ the right decisions _________ the future is p 为什么爬行动物正式成为陆生生物为什么,儿两栖类不是?(几句或概括) “但是却有一种说不出的感觉” 英语怎么说 我最难忘的老师 作文 二十六个大写字母怎么读 折扣销售时的利润率为百分之十,销售价值=120*（1+10%）=132 此商品是按几折销售的=132/200=66折 对 以铜为镜,可以正衣冠；以史为镜,可以知兴替；以人为镜,可以明得失.的理解, “3度空间转换为0度空间,再成为4度空间”在科学上有这个说法吗?为什么会有这种现象? 直角三角形中的一个锐角与直角的比是三比五,另一个锐角是多少度? 一张横400*竖250的正方形纸片,可以容纳不规则图形的个数最多为多少个 如果水星的直径缩小到1厘米,那冥王星的直径为多少厘米 选择合适的单词填空。 1. This is _________ (my, I) skirt. 初中体育运动会的广播稿10份可以激励运动员的广播稿,每份50字左右! Look I somebody ——the sofa well,itwasn't me 趣味数学题1.四只熊吃一个西瓜,熊1：我此了西瓜的五分之一熊2：我此剩下的西瓜的一半熊3：他俩剩下的我们平分着吃问题：你 关于光的折射现象，下列说法中正确的是（ ） 质量为m=1kg的物块放在倾角37的斜面上 斜面质量为M=2kg斜面与物块的摩擦因数为0.2 地面光滑 现给斜面一水平推 词句习题1.请填上带“言”的词语.讨人喜欢的话：使人进步的话：劝人改过的话：公开表白的话：令人吃惊的话”2.把下列词语填 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
