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;;//找到就停
}
}

}