Project Euler 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 ?
'''
from math import *
m=600851475143
i=2
while i<=m:if m%i==0:print im=m/ii+=1

转载于:https://blog.51cto.com/bigbi/1304555

Project Euler 3 Largest prime factor相关推荐

HDU2136 Largest prime factor
筛选法不仅能够用来计算最小的若干素数,也可以用来求整数的最大公因子. 问题链接:HDU2136 Largest prime factor.基础训练级的题,用C语言编写. 这个问题,对于输入的n,并不是 ...
Project Euler 50 Consecutive prime sum
题意: 素数41可以写成六个连续素数的和: 41 = 2 + 3 + 5 + 7 + 11 + 13 在小于一百的素数中,41能够被写成最多的连续素数的和. 在小于一千的素数中,953能够被写成最多的 ...
Project Euler in Java [001-040]
目录:英语原题见代码注释 001_三或五的倍数 002_偶斐波那契数 003_最大质因数 004_最大乘积回文数 005_最小公倍数 006_"和的平方"与"平方的和&q ...
Project Euler 1-25
A. Multiples of 3 and 5 大水题,计算出below n内是3,5倍数的总和数据较大,只能用求和公式 #include <iostream> #include < ...
Project Euler 001-006 解法总结
Problem 1. Find the sum of all the multiples of 3 or 5 below 1000. 题目要求找出所有1000以下的3或者5的倍数之和. 最简便的方法是 ...
Project Euler 3
Problem 3 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the nu ...
欧拉计划(project euler)最详细中文题解
欧拉计划是一个在线解题网站,题目以各类数学问题为主,通常需要结合一定的数学与编程知识,写出适当的程序求解问题(详细介绍可以参见我的文章).相比于力扣等刷题网站,欧拉计划上的题目有着更丰富的知识背景,在 ...
[Project Euler] 来做欧拉项目练习题吧: 题目012
[Project Euler] 来做欧拉项目练习题吧: 题目012 周银辉问题描述: The sequence of triangle numbers is generated by addin ...
[Project Euler] 来做欧拉项目练习题吧: 题目004
[Project Euler] 来做欧拉项目练习题吧: 题目004 周银辉问题描述: A palindromic number reads the same both ways. The l ...

Project Euler 3 Largest prime factor

Project Euler 3 Largest prime factor相关推荐

最新文章

热门文章