1313 质因数分解

原创 2016年08月30日 11:02:12

#include<iostream>
#include<cmath>
using namespace std;

bool sushu(long  m)
{
	for (long i = 2; i <= sqrt(m); i++)
	{
		if (m%i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	long n;
	while (cin >> n)
	{
		for (int i = 2; i <= n / 2; i++)
		{
			if (sushu(i) && n%i == 0)
			if (sushu(n / i))
			if (n / i > i)
			{
				cout << n / i << endl;
				break;//不break的话会重复输出,例如21 会现有i=3然后n/i=7,然后i=7,n/i=3
			}
			else {
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

wikioi 1313 质因数分解

题目描述 Description 已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。 输入描述 Input Description 输入只有一行,包含一个正整数 n。 输出...
  • u011386173
  • u011386173
  • 2015年01月24日 18:25
  • 491

Codevs 1313 质因数分解

代码:#include #include #include #include #include #include #define X CLOCKS_PER_SEC using namesp...
  • LOI_QER
  • LOI_QER
  • 2016年10月19日 17:19
  • 218

第一天1313 第一天1313 第一天1313

第一天
  • qq_34765891
  • qq_34765891
  • 2016年09月29日 13:29
  • 46

NOIP2012普及组-质因数分解

题目描述:点击打开链接 /* 思路:判断i是否为n的因子,是在判断i和n/i是否为质数 */ #include int Is_Prime(int n); int main(voi...
  • Folen_
  • Folen_
  • 2017年08月14日 19:47
  • 272

质因数分解法求最大公约数

求两个整数的最大公约数,最方便最通用的方法是欧几里德算法,或者说辗转相除法。 但是如果已知这两个整数的所有质因数,可以找出其中两者共同拥有的质因数,相乘就是最大公约数。 通常情况下,如果两层嵌套查...
  • esir82
  • esir82
  • 2017年05月20日 13:27
  • 305

Aoj - 1313 Intersection of Two Prisms(数值积分)

挑战程序设计竞赛例题。。。 我就抄了下代码。。。#include using namespace std;const int INF = 0x7fffffff; const int MAXN = ...
  • gyhguoge01234
  • gyhguoge01234
  • 2017年11月06日 20:06
  • 81

质因数分解及算法实现

每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。 定义 质因数(或质因子)在数论里...
  • u010258605
  • u010258605
  • 2015年05月12日 12:49
  • 5012

1313

题目描述 1949, 2012, 1946, 1874, 2046, 1994, 1839, 1824, 1999, 1024   Choose one number from the ...
  • qq_28448117
  • qq_28448117
  • 2016年12月18日 13:48
  • 217

noip2012 质因数分解 (枚举)

P2067 [NOIP2012P1]质因数分解 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2012 描述...
  • yuyanggo
  • yuyanggo
  • 2015年10月02日 14:32
  • 1362

分解质因数 模板 ACM

void Solve(LL n) 02.{ 03. p.clear(); 04. for(LL i=2; i*i
  • nickwong_
  • nickwong_
  • 2015年08月23日 19:16
  • 1412
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1313 质因数分解
举报原因:
原因补充:

(最多只允许输入30个字)