題目鏈接:點(diǎn)擊這里
思路:根據(jù)算術(shù)基本定理仿畸,如果本題有解志衍,那么 能唯一分解為
萍聊,所以,只需從小到大找到較小的那個(gè)質(zhì)因子即可翼岁。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
for(int i = 2; i < n; i++)
{
if(n % i == 0)
{
printf("%d\n", n / i);
return 0;
}
}
return 0;
}