设计一道算法题

设计一道算法题
任意给定一个大于1的整数n ,设计一个算法求出的所有因数.
数学人气:651 ℃时间:2020-06-28 00:43:00
优质解答
不知道你什么语言,就写写思路吧,你自己用需要的语言写
先输入n
设一个因数变量t,先令t=1
循环{}中部分直到t大于sqrt(n)(就是求平方根的函数)
{用求余函数求n除以t的余数,如果是0,则输出t;
令t=t+1}
结束怎么设计一个算法求出所有的因数,是所有的,别的会,就是所有的怎么整理到一起。所有的都要存是吗?如果空间够的话,可以开一个数组,先赋初值是0,。刚才那个因数变量还是要要的,如果余数是0的话,将数组中相应下标代表的那个数赋值为t,然后t+1;如果要节省空间的话,可以用指针的方法,不过比较容易出错,自己多调一调
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版