43:质因数分解#include<iostream>#include<cmath>using namespace std;bool isPrime(int num){ for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) return false;//如果能被某个i整除就不是质数 } return true;}int main(){ int num; cin >> num; for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0 && isPrime(i))//isPrime(i)保证i是质数 { cout << num / i;//找到小的质数i，被num除一下就是大的质数 break;;//找到就停 } }}