![[백준 / BOJ] 1978번 소수 찾기 (C++, Python)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FNl6GP%2FbtrJj6KhupI%2FXwvSfoht3PocN0h1XQ0dLK%2Fimg.png)
[백준 / BOJ] 1978번 소수 찾기 (C++, Python)◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 4. 6. 01:14
Table of Contents
반응형
링크 : https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
문제
문제 풀이
다들 에라토스테네스의 체로 구현했는데 나는 하나씩 입력받아 이를 소수인지 판별하는 방식이 가장 먼저 떠올라 해당 방식으로 풀어보았다.
파이썬은 에라토스테네스의 체로 구현해보았다.
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
[백준 / BOJ] 11653번 소인수분해 (C++, Python) (0) | 2022.04.06 |
---|---|
[백준 / BOJ] 2581번 소수 (C++, Python) (0) | 2022.04.06 |
[백준 / BOJ] 10757번 큰 수 A + B (C++, Python) (0) | 2022.04.05 |
[백준 / BOJ] 2839번 설탕 배달 (C++, Python) (0) | 2022.04.05 |
[백준 / BOJ] 10250번 ACM 호텔 (C++, Python) (0) | 2022.02.03 |
@Reo :: 코드 아카이브
자기계발 블로그