暴力拆解 分解质因数 直接算出最小的质因数

解题思路:

某数已知是两个质数的乘积，这里设为n

大质数设为b；小指数设为a

根号下n一定大于较小的质数a（可数学验证），以此解决计算时间超时的问题

参考代码:

int n;
scanf("%d",&n);
int a,b;

for(int i = 2;i<=sqrt(n);i++){                   //获取较小的质数
   bool isPrime = true;
   for(int j = 2;j<i;j++){
       if(i%j == 0){
           isPrime = false;
           break;
       }
   }

   if(isPrime){
       if(n%i == 0){                                  //在i之内可能有多个质数，以求余来判断质数是否能被n相除
           a = i;
           b = n/a;                                      //n/a即较大的质数
       }
   }
}
printf("%d",b);