欧拉计划第３题

最新推荐文章于 2024-05-02 22:41:57 发布

原创最新推荐文章于 2024-05-02 22:41:57 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

Project Euler 专栏收录该内容

46 篇文章

订阅专栏

博客围绕求最大质因数展开，给出13195的质因数为5、7、13和29，提出求600851475143最大质因数的问题，还包含代码演示部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem 3

Largest prime factor

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

最大质因数

13195的所有质因数为5、7、13和29。

600851475143最大的质因数是多少？

代码演示

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 600851475143LL
int main(){
	long long  num=N,ans,i=2;
	while(i*i<=num){

		if(num%i==0) ans=i;
        while(num%i==0) num=num/i;

		i++;
	} 
	if(num!=1)ans=num;
		printf("%d\n",ans);
		return 0;
}

答案