如何求最大质因数?

原创 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;
}


Max Factor-求几个数中有最大质因数的数

求几个数中有最大质因数的数 HDU 2710

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

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

【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求最大公约数(分解质因数)

以下是四种用java语言编程实现的求最大公约数的方法: package gcd; import java.util.ArrayList; import java.util.List; public...
  • yxdayd
  • yxdayd
  • 2015年03月31日 09:05
  • 873

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

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

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

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

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

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

寻找最大质因数(质因数分解+剪枝)

寻找最大质因数题目描述: 给出N个数字,试求质因数最大的数字。 输入描述: 第一行,一个整数N,表示数字个数。 接下来N行,每行一个整数ai,表示给出的数字。 输出描述: 一个整数,表示质...
  • cax1165
  • cax1165
  • 2016年10月16日 16:03
  • 552

求两个正整数的最大公因数算法

  • 2014年11月09日 21:10
  • 31KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:如何求最大质因数?
举报原因:
原因补充:

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