목록백준 1978번 (1)

YunDev

백준 1978번[C] - 상세 풀이

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1. #include int main() { int N, cnt = 0; int arr[100] = {0,}; int check[1000] = {0, }; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%d", &arr[i]); } //에라토스테네스의 체 알고리즘 for(int i = 2; i < 1000; i++) { if(check[i] == 0) { for(int j = i*i; j < 1000; j+=i) { ..
Programming/Baekjoon Program 2024. 1. 19. 13:14
이전 Prev 1 Next 다음