如何求最大质因数?

原创 2016年05月31日 18:23:19
关于某群的入群要求:
#include<iostream>
using namespace std;

bool isPrime(long long a)
{
	bool is = true;
	for (int i = 2; i*i <= a; i++)
		if (a%i == 0)is = false;
	return is;
}

int main()
{
	cout << "Enter a number:";
	long long num;
	cin >> num;

	long long maxPrime = 1;
	long long i = 2;
	
	while (i++ <= num )
	{
		if (num%i == 0 && isPrime(i))
		{
			maxPrime = i;
			num = num / i;
		}
	}

	cout << "The max prime divisor is " << maxPrime<<endl;

	return 0;
}


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

相关文章推荐

【Codeforces Round 326 (Div 2)B】【质因数分解】Duff in Love n的最大因子使其不为平方数倍数

B. Duff in Love time limit per test 2 seconds memory limit per test 256 megabytes i...

Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...

数据结构与算法(1)——分解质因数及各种方法求最大公约数

1.分解质因数 2.质因数分解法、辗转相除法求两个数的最大公约数 3.质因数分解法、辗转相除法求n个数的最大公约数 完整的Java代码如下:

分别用连续整数检测、欧几里得和分解质因数算法求最大公约数

#include #include #include #define _MIN(x,y) (((x)>(y))?(x):(y)) int GetGcd1(int m,int n)/* 连续整...

java求最大公约数(分解质因数)

以下是四种用java语言编程实现的求最大公约数的方法: package gcd; import java.util.ArrayList; import java.util.List; public...

POJ 1181 大整数是否为素数以及求大整数的质因数-数论-(Miller_rabin+Pollard_rho)

题意:求一个整数是否是素数,如果不是,则输出它最小的质因数。 分析: 判断一个大整数是否为素数用Miller_rabin算法,求一个大整数的所有质因数用Pollard_rho算法。这题就是直接套模...

java练习题求最大最小值

  • 2013-09-25 17:48
  • 959B
  • 下载

HDU-5392 Infoplane in Tina Town(分解质因数法求最小公倍数)

题意:给出一个置换,求它的循环长度。数据范围 :3*10^6 思路:求出每一个循环的长度,然后再求他们的最小公倍数(题解说最小公倍数要:分解质因数,然后用快速幂和乘法) 我按照这样的方法做还是用时5s...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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