题目
任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 用计算机语言表示
提问时间：2020-11-08
答案
不要求效率一个个试除不就行了?
Pascal:(省略头尾)
for i:=1 to n do
if n mod i=0 then a[i]:=true;(a[i]表示i是否为n的因数)
时间复杂度O(n)
Pascal:(省略头尾)
for i:=1 to n do
if n mod i=0 then a[i]:=true;(a[i]表示i是否为n的因数)
时间复杂度O(n)
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1计算：（-8）除以【（负8分之三）除以（负8分之三）】除以（-2又4分之1）
- 2英语翻译
- 3you make me more determined
- 4在世界地图上美国和巴西哪个占地面积大?
- 5音乐小组有18人,舞蹈小组的人数比音乐小组的人数多3分之一,舞蹈小组有多少人.
- 6如图，在长为10cm，宽为8cm的矩形的四个角上截去四个全等的小正方形，使得留下的图形（图中阴影部分）面积是原矩形面积的80%，求所截去小正方形的边长．
- 7化工热力学中P0=1和P=P0是啥意思
- 8125g含杂质20%的石灰石与足量的稀盐酸反应,能制取二氧化碳多少?
- 9液态醋酸能否导电?为什么?
- 10求初一英语作文：考试的一天 60字即可~加急!