C语言程序设计教程（第三版）课后习题6.7 （C++代码）

解题思路:





注意事项:因数不会超过这个数的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;;

        }

     }

 }