푸으름

백준 2960번 에라토스테네스의 체https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다.www.acmicpc.net 정답 코드#include #include using namespace std; vector numArr; int n, cnt=0,k; int solve(int n, int k) { int min = 2; numArr.resize(n + 1, 1); //n을 하나크게 만들어서 0 for (int i = 2; i n >> k; cout

백준 2581번 소수https://www.acmicpc.net/problem/2581 2581번: 소수M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.www.acmicpc.net 정답 코드#include using namespace std; int find(int n); int main() { int m, n; cin >> m >> n; int min = 10001; int cnt = 0,sum=0; for (int x = m; x x) min = x; } } if (cnt == 0) cout

백준 2312번 수 복원하기https://www.acmicpc.net/problem/2312 2312번: 수 복원하기첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다.www.acmicpc.net 정답 코드#include #include using namespace std; int arr[100001] = { 1,1 }; int cou[100001]; void clear(int a) { for (int x = 2; x

백준 1990번 소수인펠린드롬https://www.acmicpc.net/problem/1990 1990번: 소수인팰린드롬151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되www.acmicpc.net 정답 코드#include #include using namespace std; int arr[10000001]; int max1 = 10000000; int find(int a) { int n = a; int sum = 0; while (1) { int x = n % 10; n /= 10; sum += x; if (n == 0) break; sum *= 10;..