HDU 5615 Jam's math problem（水~）

Description
Jam有道数学题想向你请教一下，他刚刚学会因式分解比如说,x^2+6x+5=(x+1)(x+5)
就好像形如 ax^2+bx+c=> pqx^2+(qk+mp)x+km=(px+k)(qx+m)
但是他很蠢，他只会做p,q,m,k为正整数的题目
请你帮助他，问可不可以分解
Input
第一行T，表示T(1≤T≤100)组数据。
接下来T组数据：
每组数据一行，一个三个整数a,b,c，一组数据一行(1≤a,b,c≤100000000)
Output
对于每组数据，输出”YES”或者”NO”.
Sample Input
2
1 6 5
1 6 4
Sample Output
YES
NO
Solution
先暴力枚举出a的因子确定出p和q，然后暴力枚举c的因子确定出k和m，如果p*k+q*m=b则找到可行解
Code

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int T,a,b,c;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&a,&b,&c);
        int flag=0;
        for(int p=1;p*p<=a&&!flag;p++)
            if(a%p==0)
            {
                int q=a/p;
                for(int k=1;k<=c&&k*p+q<=b;k++)
                    if(c%k==0)
                    {
                        int m=c/k;
                        if(k*p+m*q==b)
                        {
                            flag=1;
                            break;
                        }
                    }
            }
        printf("%s\n",flag?"YES":"NO");
    }
    return 0;
}