코딩고치

N!을 소인수분해 하였을 때 5의 개수를 구하면 되는 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using namespace std; int main(void) { int n; cin >> n; int count = 0; for (int i = 5; i

C/C++ 책의 재귀함수의 예제로 나오는 팩토리얼 구하기. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int Factorial(int n) { if (n == 0) return 1; else return n * Factorial(n-1); } int main(void) { int n; cin >> n; cout

4보다 큰 짝수를 두 소수 홀수의 합으로 출력하는 코드를 작성하는 문제이다. 백만 이하의 수 중에서 소수를 찾기 위해 에라토스테네스의 체를 이용하였다. 에라토스테네스의 체는 소수를 구하는 방법으로 다음과 같다. 2부터 n까지의 수를 나열한다. 2의 배수를 제거한다. 제거되지 않은 가장 작은 수(소수)를 찾고 그 수의 배수를 제거한다. 이 행위를 반복하면 n이하의 소수를 구할 수 있다. #include using namespace std; const int Max = 1000000; //최대 숫자 bool prime[Max + 1]; //소수 확인 int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); prime[0] = prime[1] = t..

#include using namespace std; bool prime(int a) { if (a n; int result = 0; for (int i = 0; i > x; if (prime(x)) result += 1; } cout