1313 质因数分解

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 long long int ans;
 6 long long int n;
 7 int main()
 8 {
 9     
10     scanf("%lld",&n);
11     long long int m=n/2;
12     for(int i=2;i<=m;i++)
13     {
14         if(n%i==0)
15         {
16             ans=n/i;
17             break;
18         }
19     }
20     printf("%lld",ans);
21     return 0;
22 }