개발윗미

Python으로 구현한 1929번 소수 구하기 문제 풀이입니다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net m, n = map(int, input().split()) def prime_number(x) : if x == 1 : return False else : for i in range(2, int(x**0.5) + 1) : if x % i == 0 : return False return True for i in range(m, n + 1) : if prime_numb..

Python으로 구현한 1978번 소수 찾기 문제 풀이입니다. https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n = int(input()) data = list(map(int, input().split())) count = 0 for i in data : check = 0 if i == 1 : continue for j in range(2, i) : if i % j == 0 : check = 1 if check == 0 : count += 1 print(count) 반복문을 통해 n개의 수를 하나씩 확인하여 해..

C로 구현한 1476번 날짜 계산 문제 풀이입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net #include int main() { int e, s, m; scanf("%d %d %d", &e, &s, &m); int a = 1, b = 1, c = 1; int count=0; while(1) { count ++; if(e == a && s == b && m == c) break; a++; b++; c++; if(a == 16) a = 1; ..

C로 구현한 11653번 소인수분해 문제 풀이입니다. https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net #include int main() { int n; scanf("%d", &n); if(n == 1) return 0; int number = 2; while(n > 1) { if(n % number == 0) { printf("%d\n", number); n /= number; } else { number ++; } } } 정수 n을 입력받고 그 값이 1인 경우 아무것도 출력하지 않도록 프로그램을 종료한다. 소인수분해는 기본적으로 2부터 진행하기 때문에 변수 n..

C로 구현한 2581번 소수 문제 풀이입니다. https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include int main() { int m, n, min=0, result=0; scanf("%d", &m); scanf("%d", &n); for(int i=m; i

C로 구현한 1978번 소수 찾기 문제 풀이입니다. https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include int main() { int n, input, count=0; scanf("%d", &n); for(int i=0; i