欧拉计划---0003 Largest prime factor(找出一个合数的最大质数因子)
来源:互联网 发布:淘宝瓜子是什么类目 编辑:程序博客网 时间:2024/05/16 11:28
第三题原文如下:
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的最大质数因子是多少?
python代码:
def FoundBigPrime(): num = 600851475143 max = 0 for i in xrange(2, int(math.sqrt(num)+1)): while num % i == 0: num = num / i if max < i: max = i print max
c代码:
#include <stdio.h>#include <math.h>int main(){ int i = 2; long long num = 600851475143; //由于数字过大已经超出了int和long的表示范围,所以使用long long来表示 long long sx = int(sqrt(600851475143)+1); int max = 0; for (; i < sx; i++) { while (num % i == 0) { num /= i; if (max < i) { max = i; } } } printf("%d\n", max); return 0;}
c++代码:
#include <iostream>#include <cmath>using namespace std;int main(){ long long num = 600851475143; //由于数字过大已经超出了int和long的表示范围,所以使用long long来表示 long long sx = int(sqrt(600851475143)+1); int max = 0; for (int i = 2; i < sx; i++) { while (num % i == 0) { num /= i; if (max < i) { max = i; } } } cout << max << endl; return 0;}
这上面是我自己写的代码,之后有时间了会想想如何继续优化
本题的正确答案:6857
总结:
python会将数字转换成BigData,但对于C和C++需要考虑数字的大小用什么类型存储,否则会产生越界导致答案错误。
0 0
- 欧拉计划---0003 Largest prime factor(找出一个合数的最大质数因子)
- 找出一个合数的最大质数因子
- 欧拉工程第3题 找出一个合数的最大质数因子
- 欧拉工程第三题 找出一个合数的最大质数因子
- 题目3:找出一个合数的最大质数因子
- Largest prime factor(最大素数因子)
- (hdu step 2.1.3)Largest prime factor(求一个数的最大质因子的位置)
- HDU 2136 Largest prime factor(最大素因子)
- Largest prime factor 最大素因子
- HDU Largest prime factor && nyoj 520 最大素因子【素数】
- hdu 2136Largest prime factor n的最大因子是第几个素数
- 欧拉计划---0004 Largest palindrome product(找出由两个三位数乘积构成的最大回文)
- Problem 3 Largest prime factor (分解素因子)
- (质因子打表记录素数的位置)HDU Largest prime factor
- 欧拉计划(3)Largest prime factord
- 欧拉项目 第三题Largest prime factor
- hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
- HDU 2136 Largest prime factor (最大素因子序号,cin超时呀!!!)
- 一些琐碎的工具
- 从零开始学新浪微博分享和第三方登陆(附源码下载)
- 无缝幻灯片2
- ACM——01——1001: 【入门】A+B Problem 熟悉一下Online Judge的环境
- 指针在数组中的数据传递作用
- 欧拉计划---0003 Largest prime factor(找出一个合数的最大质数因子)
- string与wstring转换
- poj2139
- c++中冒号(:)和双冒号(::)的用法
- 黑马程序员------C语言-----结构体和枚举
- **Codeforces Round #250 (Div. 2) C. The Child and Toy ACM解题报告(贪心难题)
- 我是如何找实习 (or 工作)的
- UISegmentedControl的总结还不错!
- 极光推送使用实例(二) Android客户端