设计一道算法题
问题描述:
设计一道算法题
任意给定一个大于1的整数n ,设计一个算法求出的所有因数.
答
不知道你什么语言,就写写思路吧,你自己用需要的语言写
先输入n
设一个因数变量t,先令t=1
循环{}中部分直到t大于sqrt(n)(就是求平方根的函数)
{用求余函数求n除以t的余数,如果是0,则输出t;
令t=t+1}
结束怎么设计一个算法求出所有的因数,是所有的,别的会,就是所有的怎么整理到一起。所有的都要存是吗?如果空间够的话,可以开一个数组,先赋初值是0,。刚才那个因数变量还是要要的,如果余数是0的话,将数组中相应下标代表的那个数赋值为t,然后t+1;如果要节省空间的话,可以用指针的方法,不过比较容易出错,自己多调一调