帮我写个程序:写出任意一个整数的全部因子

来源:百度知道 编辑:UC知道 时间:2024/06/19 15:33:43

#include<iostream.h>
void main()
{
unsigned int beiChuShu, chuShu=1;
cout<<"输入一个正整数: ";
cin>>beiChuShu;
cout<<"整数"<<beiChuShu<<"的因子有";
do
{
if(beiChuShu%chuShu==0)
cout<<chuShu<<" "; //判断是否为因子,并输出每一个因子
chuShu++;
}
while(chuShu<=beiChuShu);
cout<<endl;
}

/*-----------
求一个整数的所有因子算法为:
将一个整数除以从1到这个整数本身的所有整数(每试除一次,除数增1),
如果整除成功则将该除数输出。
这样,被输出的所有除数都是这个整数的因子。
----------
*/

楼上说的是,不过每次判断是因子之后,输出除数和商,循环到sqrt(beichushu)结束这样算法更快点。