华师一附中OI组

标题: P1075 质因数分解 [打印本页]
作者: admin    时间: 2018-5-25 19:55
标题: P1075 质因数分解
https://www.luogu.org/problemnew/show/P1075

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

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

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

输入输出样例
输入样例#1：
21
输出样例#1：
7
作者: WJL    时间: 2018-5-25 20:55
  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;

  15.     }
  16.     return 0;
  17. }
复制代码
作者: GTR    时间: 2018-5-25 21:00
  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. }
复制代码
作者: Chris_hhs    时间: 2018-6-5 17:01
  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. }
复制代码
作者: admin    时间: 2018-6-5 17:10
因为一定可以分解，所以我们可以这样写
  1. for(i=2;n%i>0;i++)
  2. cout<<n/i;
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2