Carrot Farming

# 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. # 풀이 이래도 되나 싶을 정도로 간단한 풀이! 정답 소스코드를 바로 확인해보자. #include using namespace std; int main(){ int n; cin >> n; for(int i=2; i*i

# 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. # 풀이 지난 번에 풀이한 소수 코드를 잘 풀었다면 금방 해결할 수 있는 문제다.바로 정답 소스코드를 확인해보자. #include #include using namespace std; int main(){ vector prime; int primeSum = 0; bool primeCnt = 0; int m, n; cin >> m >> n; for(int i=m; i

# 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. # 풀이 이번에도 어렵지 않은 문제! 바로 정답 소스코드를 확인해보자. #include using namespace std; int main(){ int cnt = 0; int n, num; cin >> n; while(n--){ cin >> num; bool prime = 1; if(num == 1) continue; for(int i = num-1; i>1; i--){ if(num%i == 0){ prime = 0; break; } } if(prime) cnt++; } cout

# 문제 n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. # 풀이 크게 어렵지 않은 문제다. 문제에서 요구하는 대로 차근차근 진행해보자. 바로 정답 소스코드 확인! #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false);// 두 표준 입출력 동기화 해제 cin.tie(NULL);// 입력과 출력 묶음을 풀기 int n = 0; while(1){ cin >> n; if(n == -1) break; vector factor; int perfect = 0; for(int i=1; i

# 문제 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. # 풀이 vector를 알고 있다면 풀이가 더 쉬웠을 것 같다. 어렵지는 않은 문제니 바로 정답 소스코드를 확인해보자. #include #include using namespace std; int main(){ vector factor; int cnt = 0; int n, k; cin >> n >> k; for(int i=1; i

# 문제 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. # 풀이 규칙찾기의 일반 수학 1을 넘어 약수와 배수, 소수 파트로 넘어왔다. 간단한 문제이니 바로 정답 소스코드를 확인해보자. #include using namespace std; int main(){ ios_base::sync_with_stdio(false);// 두 표준 입출력 동기화 해제 cin.tie(NULL); // 입력과 출력 묶음을 풀기 int a, b; while (1){ cin >> a >> b; if(a == 0 && b == 0) break; if(b%a == 0) cout