任意给一个大于1的整数n,设计一个求出n的所有因数的算法的程序框图

求”任意给定一个大于1的整数n，设计一个算法求出n的所有因数“的程序框图~

先说一下思路，除数2开始依次依次增大，每次的商都和除数相比，直到商小于或者等于除数（这里的除数是从2开始递增），在这期间，如果能除尽就是因子了（包括除数和商），如果有余数，除数就继续增加。

public List GetFactor(int number)
{
List listResult = new List();
listResult.Add(1);
listResult.Add(number);

for (int i = 2; i < number; i++)
{
if (i < number / i)
{
if (number % i == 0)
{
listResult.Add(i);
listResult.Add(number / i);
}
else
{
continue;
}
}
else if (i == number / i && number % i == 0)
{
listResult.Add(i);
}
else
{
break;
}
}

return listResult;
}

这个问题好像有点不全
如果只是求1+1/2^2+1/3^2+...+1/n^2这个的话
Function sum(ByVal n As Integer) As Single
Dim i As Integer
sum = 0
For i = 1 To n
sum = sum + 1 / i ^ 2
Next i
End Function
Private Sub Form_Load()
Dim n As Integer
n = Fix(Val(InputBox("请输入你要求和的项数:")))
MsgBox "1+...+1/" & n & "^2=" & sum(n)
End Sub

以上就是程序，是Basic，原理不变可以变换为C或者C++

要求满足的最小正整数存在应该要1+1/2^2+1/3^2+...+1/n^2小于某个特定数值时，才能判断出最小正整数

算法步骤：
第一步,给定一个大于l的正整数n．
第=步,令i=1．
第三步,用i除n．得到余数r.
第四步,判断“r=0”是否成立．若是,则i是n的因数；否则,i不是n的因数.
第五步,使i的值增加l,仍用i表示．
第六步,判断“i＞n”是否成立．若是,则结束算法；否则,返回第三步．

---

郾城县17382186875： 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. - ？
敞咬盐酸：[答案] 算法分析:第一步,给定一个大于l的正整数n.第二步,令i=1.第三步,用i除n.得到余数r.第四步,判断“r=0”是否成立.若是,则i是n的因数;否则,i不是n的因数.第五步,使i的值增加l,仍用i表示.第六步,判断“i>n”是否成立.若是...

郾城县17382186875： 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数. - ？
敞咬盐酸： 算法:定义一个整数型变量i,使用循环语句(for)让i从2到n-1,在每个循环里让n除以i,如果能整除则在屏幕上打印i. 很简练吧~^_^

郾城县17382186875： 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.我需要标准答案,是高二数学必修3的1.1.1.课后练习的一题. - ？
敞咬盐酸：[答案] 我就是高二的. 第一步:输入一个大于1的正整数n; 第二步:令a=1; 第三步:令b是n除以a的余数; 第四步:若b=0,则输出a; 第五步:令a=a+1; 第六步:若a

郾城县17382186875： 任意给定一个大于1的正整数n,设计一个算法,判断n是否为素数,画出流程图 - ？
敞咬盐酸：[答案] #include int isPrime(int n) //判断是不是素数 { int i; if (n if (n == 1 || n == 2) return 1; for (i = 2; i

郾城县17382186875： 任意给定一个大于1的整数n,涉及一个算法求出n的所有因数写的越快,给的分越高! - ？
敞咬盐酸：[答案] 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数. 答案: 算法步骤: 第一步:依次以2~(n-1)为除数去除n,检查余数是否为0.若是,则是n的因数;若不是,则不是n的因数; 第二步:在n的因数中加入1和n; 第三步:输出n的所有因数.

郾城县17382186875： 任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做? - ？
敞咬盐酸： 楼上的时间复杂度为还是比较高 为O(n) 其中很多遍历都是重复的 我这里的代码可以达到时间复杂度O(√n)#include <stdio.h> void main() { int i; int number; printf(＂请输入一个大于1的正整数＂); scanf(＂%d＂,&number); for(i=2;i * i <number;i++) { if(number%i==0)//能整除,说明是因子 printf(＂ %d %d ＂,i, number / i); } }

郾城县17382186875： 1、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.2、任意给定一个大于1的整数n,设计一个算法求出n的所有因数.都要给出过程和讲解噢. - ？
敞咬盐酸：[答案] #include const double PI=acos(-1.0);//定义PI,因cos(PI)=-1.0, 所以可以反过来计算出PI int main(void) { double r; scanf(＂... //定义PI,因cos(PI)=-1.0, 所以可以反过来计算出PI int main(void) { int n,i; scanf(＂%d＂,&n); for(i=1;i

郾城县17382186875： 任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做? - ？
敞咬盐酸：[答案] 楼上的时间复杂度为还是比较高 为O(n) 其中很多遍历都是重复的 我这里的代码可以达到时间复杂度O(√n)#include void main(){ int i; int&n...

郾城县17382186875： 任意给定一个大于1的整数n,设计一个算法求出n的所有因数 - ？
敞咬盐酸： 可暴力求解~#include ＂stdio.h＂ void main() { int i,n; scanf(＂%d＂,&n); for(i=1;i{ if(n%i==0) printf(＂%d ＂,i); } }

郾城县17382186875： 任意给定一个大于一的整数N,设计一个算法求出N的所有因数 - ？
敞咬盐酸： 0.设i = 1; 1.i在区间[1,N/2]上,否则算法结束; 2.用N对i取余数,可表示为k = N mod i; 3.判断k是否为0,若不是,i值加一,转第1步;若是,则算出 m = N / i; 4.i和m是N的因数,记录下它们的值,i值加一,转第1步; 说明:区间[1,N/2],N/2只取整数部分即可,之所以只取一半循环,是因为后半的循环和前半循环得出的结果是重复的,没必要.如果没记录m的值,只记录i的值,那么就要在区间[1,N]上循环,这样循环加倍了,效率低了一些.