https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
c++로 백준 1978번 문제를 풀어보겠다.
문제
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
출력
주어진 수들 중 소수의 개수를 출력한다.
예제 입력 1 복사
4
1 3 5 7
예제 출력 1 복사
3
<문제 풀이>
1. N을 선언한 후 입력받는다.
2. N개의 숫자를 입력받는다.
3. 숫자가 입력될 때마다 소수인지 판단한 후 소수이면 sum값을 하나 증가시킨다.
(n을 1부터 n까지의 숫자로 나누어보고 0으로 나누어 떨어지지 않으면 소수로 판단함)
4. 전체 소수 개수(sum 값)을 출력한다.
코드는 다음과 같다.
'C++' 카테고리의 다른 글
| [백준 알고리즘] 10821번 : 정수의 개수, c++ (0) | 2022.01.15 |
|---|---|
| [백준 알고리즘] 10953번 : A+B - 6, c++ (0) | 2022.01.14 |
| [백준 알고리즘] 1065번 : 한수, c++ (0) | 2022.01.14 |
| [백준 알고리즘] 10809번 : 알파벳 찾기, c++ (0) | 2022.01.13 |
| [백준 알고리즘] 2750번 : 수 정렬하기, c++ (0) | 2022.01.13 |