소수 판정1 백준 1978번 : 소수 찾기 (C++,Python) https://www.acmicpc.net/problem/1978 풀이소수는 1과 자기 자신으로만 나누어 떨어지고 그 외의 수로는 나누어 떨어지지 않는 수이다. (단, 1은 소수가 아니다.) 따라서 1과 자기자신의 사이의 수(1과 자기 자신은 제외)들로 모두 나누어보면 소수인지 확인할 수 있다!1이 소수가 아닌 것에 유의하면서 구현해 보자.(역으로 생각하여 전체에서 소수가 아닌 것의 개수를 빼면 간편하게 구현할 수 있다. 물론 소수인 것의 개수를 세도 좋습니다.) C++ 정답코드더보기#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int .. 2024. 4. 30. 이전 1 다음