알고리즘,손코딩 문제 37

프로젝트 오일러 문제 3 : 600851475143의 소인수 중에서 가장 큰 수를 구하세요.

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고,이 소수들을 그 수의 소인수라고 합니다.예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. public class Question { public static void main(String[] args) { long number = 600851475143L; long number2 = 600851475143L; long d = 2; long max_d = 0; while (number2 != d)..

프로젝트 오일러 문제 10 : 이백만(2000000) 이하의 소수의 합을 구하시오.

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.이백만(2,000,000) 이하 소수의 합은 얼마입니까? 제가 푼 답입니다. public class Question10 { public static void main(String[] args) { int A = 2; long sum = 0L; int j = 2; int sqrt = 0; while (A < 2000001) { sqrt = (int) Math.sqrt(A); if (j sqrt) { sum += A; A++; j = 2; } } Syste..

프로젝트 오일러 문제 7 : 10001번 째 소수는 ??

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.이 때 10,001번째의 소수를 구하세요. /* 제곱근을 이용한 소수판별을 사용해 10001번째 소수 구하기*/public class Qeustion7 { public static void main(String[] args) { int A = 2; int j = 2; int count = 1; int sqrt = 0; while (count < 10002) { sqrt = (int) Math.sqrt(A); if (j sqrt) { Syste..

프로젝트 오일러 문제 6 : 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 문제 : 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? public class Question6 { public static void main(String[] args) { int sum = 0; int sum2 = 0; for(int i=1;i

프로젝트 오일러 문제 5 : 1~20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 문제 번호는 사이트에 있는 문제 번호입니다. 1~20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? 내가 작성한 답 : 답은 드래그하시면 보입니다.public class Question5 { public static void main(String[] args) { int num = 0; int min = 2520; for (num = 1; num < 21; num++) { if (min % num != 0) { min++; num = 1; } } System.out.println(min); } }

프로젝트 오일러 문제 2 : 피보나치 수열 중에서 4000000이하이면서 짝수인 것들만 더하시오.

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 문제 : 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? public class Question2 { public static void main(String[] args) { int num1 = 0, num2 = 1, sum = 0; // 변수 초기화 List list = new ArrayList();//List 컬렉션 선언 whil..