任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.

任意给定一个大于1的正整数n,设计一个算法求出

n的所有因数.

答案

解析:第一步:给定一个大于一的正整数n

第二步:依次以(2n-1)的整数d为除数去除n,检查余数是否为0,若是,则dn的因数;若不是,则d不是n的因数。

第三步:在n的因数中加入1n

第四步:输出n的所有因数。

相关题目

我国幅员辽阔,资源丰富,可为硫酸、玻璃、铁和铝等化工
我国幅员辽阔,资源丰富,可为硫酸、玻璃、铁和铝等化工产品的生产提供原料。下列原料选择不正确的是 A.以赤铁矿为原料冶炼铁            
下列汉字或字母中既是中心对称图形又是轴对称图形的是
下列汉字或字母中既是中心对称图形又是轴对称图形的是
如图8所示是家庭电路的某一部分的示意图,请用笔画线代替
如图8所示是家庭电路的某一部分的示意图,请用笔画线代替导线把该电路连接完整,并且使之符合安全用用电的要求。
-6的倒数是_____,
-6的倒数是_____,
 两个半径均为R的圆形平板电极,平行正对放置,相距为d,
 两个半径均为R的圆形平板电极,平行正对放置,相距为d,极板间的电势差为U,板间电场可以认为是均匀的。一个α粒子(氦原子核)从正极板边缘以
2010年3月24日,国务院常务会议明确指出,要鼓励和引导民间
2010年3月24日,国务院常务会议明确指出,要鼓励和引导民间投资健康发展,从经济学角度看,这说明(   ) ①我国坚持和完善以公有制为主体,多种所
— Can you finish all the work now?         — No. We need_______.  
— Can you finish all the work now?         — No. We need_______.    A. other two women doctors    B. two more women doctors    C. two more woman doctors    D. another two woman
下列哪一组物质是DNA的组成成分  (   ) A.脱氧核糖、磷
下列哪一组物质是DNA的组成成分  (   ) A.脱氧核糖、磷酸、核酸              B.脱氧核糖、碱基、磷酸 C.核糖、碱基、磷酸         

最新题目