프로그래머스 : 소수 찾기 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12921 문제 설명 1. 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 2. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. 3. (1은 소수가 아닙니다.) 문제 입출력 예) n result 10 4 5 3 문제 풀이 문제를 어떻게 풀어야할지 생각하다가, 너무 비효율적인 풀이라서 문제풀이를 포기했었다,, 내가 생각한 문제풀이는 for문을 돌려서 그 내용이 0과 자기자신을 가진 소수인지 전부 비교하는 것이였다. 이것은 알고리즘이아니라, 누구나 풀 수 있는,,, 비효율적인,, 방안,,, 그래서 문제풀이를 찾아보고서 다시 문제를 풀..
2022. 11. 3.
