任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 用计算机语言表示
问题描述:
任意给定一个大于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)