P1075 质因数分解

admin

https://www.luogu.org/problemnew/show/P1075

题目描述
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入输出格式
输入格式：
输入只有一行，包含一个正整数n。

输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。

输入输出样例
输入样例#1：
21
输出样例#1：
7

WJL

1. #include<iostream>
   
2. using namespace std;
   
3. int p,i;
   
4. int j;
   
5. int main()
   
6. {
   
7.     cin>>p;
   
8.     for(i=2;i<=p;i++)
   
9.         if(p%i==0)
   
10.     {
    
11.         j=p/i;
    
12.      cout<<j  ;  
    
13.      break;
    
14. 
    
15.     }
    
16.     return 0;
    
17. }
    

复制代码

admin

因为一定可以分解，所以我们可以这样写

1. for(i=2;n%i>0;i++)
   
2. cout<<n/i;

复制代码

Chris_hhs

1. #include <iostream>
   
2. using namespace std;
   
3. int n,i;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     for(i=2; i*i<=n; i++)
   
8.         if(n%i==0)
   
9.         {
   
10.             cout<<n/i;
    
11.             break;
    
12.         }
    
13.     return 0;
    
14. }
    

复制代码

GTR

1. #include <iostream>
   
2. #include <cstdio>
   
3. #include <cmath>
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.     int n;
   
8.     int i;
   
9.     cin >> n;
   
10.     for(i = 2 ; i <= sqrt(n) ; i++)
    
11.     {
    
12.         if(n % i == 0)
    
13.             break;
    
14.     }
    
15.     cout << n / i;
    
16.     return 0;
    
17. }

复制代码