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

NOIP2012-普及组复赛-第一题-质因数分解

时间:2015-07-20 18:27:00      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:

题目描述 Description
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
 输入输出格式 Input/output
输入格式:
输入只有一行,包含一个正整数n。
输出格式:
输出只有一行,包含一个正整数p,即较大的那个质数。
 输入输出样例 Sample input/output
样例测试点#1
输入样例:
21
输出样例:
7
思路:这题是一个十分简单数学问题,可以把质因数从2到n的平方根寻找,如果发现一个数能刚好被n整除,输出大的那个(用n除以那个数)
代码如下:
 1 #include <stdio.h>
 2 #include <math.h> 
 3 int main()
 4 {
 5     int a,i;
 6     //freopen("prime.in","r",stdin);
 7     //freopen("prime.out","w",stdout);
 8     scanf("%d",&a); 
 9     for(i=2;i<=sqrt(a);i++)
10     {
11         if(a%i==0) printf("%d\n",a/i);//找到了,返回1    
12     }                          
13     return 0;
14 }

 

 

NOIP2012-普及组复赛-第一题-质因数分解

标签:

原文地址:http://www.cnblogs.com/geek-007/p/4661626.html

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