소수 2

CodeUP 4566: 소수

https://codeup.kr/problem.php?id=4566&rid=0 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. codeup.kr [문제 풀이] 1. 조건에서 m부터 n까지의 소수를 찾는다고 나와있으므로 for문의 조건을 완성시킵니다. 2. 소수를 찾기 위해 cnt변수를 설정하고 1부터 i까지의 이중 for문을 하나 만듭니다. 3. 만약 자기 자신과 1로 나누어 떨어지면 소수이므로 4. 소수를 모두 더하는 sum변수에 더해줍니다. 5. 소수의 최소값을 찾기 위해 min=100001을 이용하여 찾아줍니다. #include #include int m..

CodeUp 2021.08.02

[1978]: 소수 찾기

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net [문제 풀이] 1. 숫자를 몇개받을지 scanf와 for문을 이용하여 정해줍니다. 2. 소수의 조건에 따라 자기자신과 1 이외에 약수가 없으므로 3. 나누어지는 수가 있으면 반복문을 break하고 다시 숫자를 입력받게 합니다. 4. 만약 나누어지지 않는다면 소수를 뜻하는 count변수를 +1 증가 해줍니다. #include #include #define _CRT_SECURE_NO_WARNINGS int main() { int n; int num, count = 0;..

Baekjoon Online 2021.07.05
반응형