解题思路:
注意事项:因数不会超过这个数的1/2,想到这点可以优化运行时间。
参考代码:
#include <iostream>
using namespace std;
int main()
{
int M, N, i, j, sum=0;
cin>>N;
for(M=1;M<N;M++,sum=0)
{
for(i=1; i<=M/2; i++)
{
if(M%i==0) sum=sum+i;
}
if(sum==M)
{
cout<<M<<" its factors are ";
for(j=1;j<=M/2;j++)
if(M%j==0) cout<<j<<" ";
cout<<endl;;
}
}
}
0.0分
0 人评分