Just Do it

1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? #include int main(void) { int k=3; int i; int count=0; while (1) { for (i=2; i

세 자연수 a, b, c 가 피타고라스 정리 a2 + b2 = c2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a

1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).12 + 22 + ... + 102 = 3851부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).(1 + 2 + ... + 10)2 = 552 = 3025따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? #include int getResult(int num); int main(void) { printf("Result: %d\n", getResult(100)); return 0; } int getResult(int num) { int num..

대칭수의 특징 두 자리 수 곱셉의 대칭수 ( 100 ~ 9801 ) 1000 이상이라고 가정하면 대칭수는 ? = 1000*a + 100*b + 10*b + a = 1001*a + 110*b = 7*11*13*a + 2*5*11*b = 11*(7*13*a + 2*5*b) 위와 같이 생각한다면 세 자리 수 곱셉의 대칭수 ( 10000 ~ 998001 ) 100000 이상이라고 가정하면 대칭수는 ? = 100000*a + 10000*b + 1000*c + 100*c + 10*b + a = 100001*a + 10010*b + 1100*c = 11*9091*a + 11*910*b + 11*100*c = 11*(9091*a + 910*b + 100*c) 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를..

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. #include #include #define PRIME_NUM 600851475143 int isPrime( unsigned long n ){unsigned long i, sqrn; sqrn = (unsigned long)sqrt(n); for( i = 2; i

피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? #include int main(void){int i,a = 0;int b=1,result = 0;int sum = 0; while (result < 4000000){result = a + b;a = b;b = result; if(result%2 == 0){sum +=result;}}printf("%d\n",sum );}

알고리즘 공부를 위해 오일러 프로젝트를 풀려 한다. 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 위와 같은 문제가 오일러 프로젝트 1번 문제이다.나는 아래와 같이 C언어를 사용하여 문제를 해결했다. #include int main (void){ int j = 1;int sum = 0; for(j=1 ; j