作业帮 > 数学 > 作业

任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 用计算机语言表示

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 02:43:41
任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 用计算机语言表示
不要求效率一个个试除不就行了?
Pascal:(省略头尾)
for i:=1 to n do
if n mod i=0 then a[i]:=true;(a[i]表示i是否为n的因数)
时间复杂度O(n)