에라스토테네스 체1 [백준 알고리즘/ C++] BOJ.1978 : 소수 찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 자료구조 - int num : 입력 수 - int input[] : 입력 - int arr[1001] : 에라스토테네스 체에 쓸 배열 - int count : 소수 개수 카운트 알고리즘 - 에라스토테네스의 체 사용해서 소수 구하기 코드 - C++의 라이브러리에서 sqrt()함수를 사용하면 제곱근을 쉽게 구할 수 있다 코드 #include #include using namespace std; int main() { //입출력 최적화 ios::sync_wit.. 2022. 1. 13. 이전 1 다음
