早教吧作业答案频道 -->数学-->
任意给定一个大于1的整数n,设计一个算法求出n的所有因数.
题目详情
任意给定一个大于1的整数n,设计一个算法求出n的所有因数.
▼优质解答
答案和解析
算法分析:第一步,给定一个大于l的正整数n.
第二步,令i=1.
第三步,用i除n.得到余数r.
第四步,判断“r=0”是否成立.若是,则i是n的因数;否则,i不是n的因数.
第五步,使i的值增加l,仍用i表示.
第六步,判断“i>n”是否成立.若是,则结束算法;否则,返回第三步.
第二步,令i=1.
第三步,用i除n.得到余数r.
第四步,判断“r=0”是否成立.若是,则i是n的因数;否则,i不是n的因数.
第五步,使i的值增加l,仍用i表示.
第六步,判断“i>n”是否成立.若是,则结束算法;否则,返回第三步.
看了 任意给定一个大于1的整数n,...的网友还看了以下:
定义一种对正整数n定义一种对正数n的“F”运算:一、当n为奇数时结果为3n+5;二、当n为偶数时, 2020-04-06 …
有一些自然数n,满足:2n - n 是3的倍数,3n - n 是5的倍数,5n - n是2的倍数. 2020-05-16 …
若整数a能被整数b整除,则一定存在整数n,使得ab=n,即a=bn.例如若整数a能被整数3整除,则 2020-06-16 …
高手整数数列{an}满足a1a2+a2a3+...+a(n-1)an=(n-1)n(n+1)/3, 2020-07-09 …
爆难高手整数数列{an}满足a1a2+a2a3+...+a(n-1)an=(n-1)n(n+1)/ 2020-07-09 …
我们把分数分子是1,分母是正整数的分数叫做分数单位.任何一个单位分数1/n=1/p+1/q(n,p 2020-07-30 …
设f(N)、g(N)是定义在正数集上的正函数.如果存在正的常数C和自然数N0,使得当N≥N0时有f 2020-07-31 …
对于一个正整数n,若能找到正整数a,b使得n=a+b+ab,则称n为一个“好数”,例如:3=1+1+ 2020-10-30 …
求:φ(n)=(1/3)n的所有正整数n.补充:φ(n)是欧拉函数:欧拉函数是数论中很重要的一个函数 2020-11-06 …
定义一种对正数n的“F”运算:一、当n为奇数时结果为3n+5;二、当n为偶数时,结果为n/2^k(其 2020-12-05 …