백준 1978 - 소수 찾기

0. 주어진 문제

소수 찾기 성공

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	25032	12019	10064	49.948%

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

1. 풀이

1) 이전에 소수 찾는 함수를 만든적이 있어 활용했다.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <iostream>   int main() {     int i, n;     int prime[500];     int ptr = 0;     prime[ptr++] = 2;     for (n = 3;n <= 1000;n += 2) {         for (i = 1; i <ptr; i++) {             if (n%prime[i] == 0)                 break;         }         if (ptr == i) {             prime[ptr++] = n;         }     }     std::cin >> n;     int input[101],count(0);     for (i = 0;i < n;i++) {         std::cin >> input[i];         for (int t = 0;t < input[i];t++) {             if (input[i] == prime[t]) count++;         }     }       std::cout << count;       return 0; } Colored by Color Scripter

cs

3. 문제 출처

https://www.acmicpc.net/problem/1978

4. 참고