关闭

如何求最大质因数?

47人阅读 评论(0) 收藏 举报
分类:
关于某群的入群要求:
#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;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3354次
    • 积分:360
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类