2012J_1：质因数分解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

/**************************************************************** 
 * Description:  2012年普及组第一题  质因数分解
 * Author: Alex Li
 * Date: 2022-10-01 23:08:09
 * LastEditTime: 2024-10-09 22:04:29
****************************************************************/
#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int a,i,j,c;
    bool b=1;
    cin>>a;
    for (i = 2; i <=sqrt(a); i++){
       if(a%i==0){
           c=a/i;
            cout<<c;
            break;
           
       }   
    }
return 0;
}