(C언어)프로젝트 오일러(Project Euler)12.500개 이상의 약수를 갖는 가장 작은 삼각수는?

1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다.예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 이 됩니다. 이런 식으로 삼각수를 구해 나가면 다음과 같습니다. 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... 이 삼각수들의 약수를 구해봅시다. 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28 위에서 보듯이, 5개 이상의 약수를 갖는 첫번째 삼각수는 28입니다. 그러면 500개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까? #include int main() { int n = 0, i, sum, c..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 26.
• textsms

(C언어)프로젝트 오일러(Project Euler)10. 이백만 이하 소수의 합

문제 10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다. 이백만(2,000,000) 이하 소수의 합은 얼마입니까? 코드 #include #include #include #define NUM 2000000 int main(void) { int i, j; int* prime= (int*)malloc(sizeof(int) * NUM); //배열 동적할당 long long sum = 0; for (i = 2; i

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler)9. a + b + c = 1000 이 되는 피타고라스 수

문제 세 자연수 $a$, $b$, $c$ 가 피타고라스 정리 $a^{2}+b^{2}=c^{2}$를 만족하면 피타고라스 수라고 부릅니다 (여기서 $a < b < c$ ). 예를 들면 $3^{2} + 4^{2} = 9 + 16 = 25 = 5^{2}$이므로 $3$, $4$, $5$는 피타고라스 수입니다. $a + b + c = 1000$ 인 피타고라스 수 $a$, $b$, $c$는 한 가지 뿐입니다. 이 때, $a × b × c$ 는 얼마입니까? 코드 #include int main(void) { int i, j, k; for (i = 1; i < 1000; i++) { for (j = 2; j < 1000; j++) { if (i < j) { k = 1000 - i - j; if (i * i + j * j..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler)8. 1000자리 숫자 안에서 이어지는 5자리 숫자의 곱 중 최대값은?

문제 다음은 연속된 1000자리 숫자입니다 (읽기 좋게 50자리씩 잘라놓음). 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 303589072962904915604407723907138105158593079608..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler)7. 10001번째의 소수

문제 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다. 이 때 10,001번째의 소수를 구하세요 코드 #include int main(void) { int i, j; int count = 0; for (i = 1; i; i++) { for (j = 2; j < i; j++) { if (i % j == 0) break; } if (i == j) count++; if (count == 10001) { printf("%d\n", i); break; } } return 0; } 판별할 수의 반까지만 본다거나 에라토스테네스의 체를 활용하여 소수를 구하기도 하던데, 그냥 기본적인 방법을 사용했다. 10001번째가 될 소수가 얼마나 클 지 몰라 i를 무한히 증가시켰다. 소수는 ..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler) 6. 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는?

문제 1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다. 그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? 코드 #include int main(void) { int sum_square = 0, square_sum = 0; //합의 제곱, 제곱의 합 int sum = 0; //합을 임시로 저장할 변수 int i; for (i = 1; i

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms