Problem 13 判断整数存在

简要题意：

判断是否存在有二个整数，加起来等于某个整数，乘起来等于另一个整数。

解题思路：

从1开始循环，判断输入的乘积m是否能被整除，若能被整除，将该数与其余数相加，判断是否等于输入的和数n，若满足则输出”Yes”，不满足则继续循环，循环结束后仍无满足的则输出”NO”。

细节处理：

1. 乘积m为0时一定正确。
2. 注意n、m可以为负数，故考虑到两种情况。
3. 除数i只需循环绝对值的开方次。
4. 设一个标志变量，便与输出。

源代码： 

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n,m,a;
    while(cin>>n>>m)
    {
        int flag=0;
        if(n==0&&m==0) break;
        if(m<0) a=-m; //若乘积为负，现将其变为正数
        else a=m;
        for(int i=1;i<=sqrt(a);i++) //只需循环乘积绝对值的开方次
        {
            if(m%i==0)
            {
                int y=m/i, x=i;
                if((x+y)==n||(-x-y)==n)
                {
                    flag=1;
                    cout<<"Yes"<<endl;
                    break;
                }
            }
        }
        if(flag==0&&m==0) cout<<"Yes"<<endl; //m为0时一定正确
        if(flag==0&&m!=0) cout<<"No"<<endl;
    }
    return 0;
}