码迷,mamicode.com
首页 > 其他好文 > 详细

Codevs 1313 质因数分解

时间:2017-04-14 22:38:54      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:head   i++   sam   space   logs   blog   efault   for   esc   

1313 质因数分解

 
题目描述 Description

已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。

输入描述 Input Description

输入只有一行,包含一个正整数 n。

输出描述 Output Description

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

样例输入 Sample Input

21

样例输出 Sample Output

7

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[2];
int main()
{
    int p,b=0;
    scanf("%d",&p);
    for(int i=2;i<=p/2;i++)
    {
        if(p%i==0)
        {
            printf("%d",p/i);
            return 0;
        }
    }
}

 

Codevs 1313 质因数分解

标签:head   i++   sam   space   logs   blog   efault   for   esc   

原文地址:http://www.cnblogs.com/kuaileyongheng/p/6710940.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!