샤브의 블로그 RSS 태그 관리 글쓰기 방명록
euler (4)
Device & Language/Python/ python eulerproject 3rd : Largest prime factor
2017-04-06 20:47:16

Largest prime factor
Problem 3
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?

Answer
number = 600851475143

i = 2
m = 2
while number != 1:
    if number % i == 0:
        number = number / i
        m = i
    i = i + 1

print m

'Device & Language > Python' 카테고리의 다른 글

python eulerproject 6th : Sum square difference  (0) 2017.08.24
python eulerproject 5th : Smallest multiple  (0) 2017.08.16
python eulerproject 4th : Largest palindrome product  (0) 2017.08.16
python eulerproject 2nd  (0) 2014.12.27
python eulerproject 1st  (0) 2014.12.23
Think about it/ Project Euler
2010-11-15 22:44:38
수학적 관심이 있는 사람이라면... 도움이 될수 있는 싸이트이다~
소수, 팩토리얼 등 3백여 문제가 올라와 있고
다양한 언어의 접근 방법이나
다른 사람들이 사용한 알고리즘을 확인해 볼 수 있다
앞으로 발군의 노력을 해야하겠당..ㅠㅠ

' Think about it' 카테고리의 다른 글

테오얀센전  (0) 2010.10.27
스마트 TV 전쟁... 관련 기사 모음  (0) 2010.09.09
네이버의 광고?!?!?!?  (0) 2010.09.06
생각해 보자~ 애플과 소니의 핸드쉐이킹~  (0) 2010.09.02
오늘의 주제(갤럭시 탭 vs 아이패드, 독일의 가전제품 전시회)  (0) 2010.09.01
Device & Language/Java/ :: Project Euler Question number 5 ::
2010-10-30 21:58:17

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

문제는... 1에서 20까지의 자연수로 모두 나누어지는 가장 작은 수를 구하라는 것인데... 이것은 최소공배수 문제...

20이하의 소수를 구하고
그 소수가 이 이하에서 지수(^)의 최대 횟수를 구해서
최대 횟수들끼리 곱하면 끝...

2 같은 경우 2^4인 16까지이므로 4번.
3 같은 경우 3^2인 9까지... 2번
이런식으로
19 는 19^1이므로 1번

이것을 배열에 넣은 후
곱하면? 결과를 알수 있음~

'Device & Language > Java' 카테고리의 다른 글

:: Project Euler Question number 3 ::  (0) 2010.10.30
이클립스 vs 네이트온...  (0) 2010.09.07
The Java™ Language Specification Third Edition  (0) 2010.09.06
Java 언어의 특징  (0) 2010.09.06
% 연산자 음수 적용시  (0) 2010.09.06
Device & Language/Java/ :: Project Euler Question number 3 ::
2010-10-30 20:13:13
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
    
long num =317584931803l;
int sqrt_num =((int)Math.sqrt(num));
int prime[]= new int[sqrt_num];
int index=0;
for(int j = 2; j < sqrt_num; ++j)
{
if((num % j)==0){
prime[++index]=j ;
System.out.println(j);
for(;(num%j)==0;)
{
num = num/j;
}
}
if(num<j) break ;
}

분명 소수 갯수 구하는 것도 있던 거 같은데 생각이... 정수론 책 봐서 있음 집어 넣어야 겠음~

'Device & Language > Java' 카테고리의 다른 글

:: Project Euler Question number 5 ::  (0) 2010.10.30
이클립스 vs 네이트온...  (0) 2010.09.07
The Java™ Language Specification Third Edition  (0) 2010.09.06
Java 언어의 특징  (0) 2010.09.06
% 연산자 음수 적용시  (0) 2010.09.06


티스토리툴바