혁오의 경제 잇(IT, EAT)

문제는 1부터 1000까지의 소수의 개수를 구하는 것이다. 우선 이 문제를 해결하려면 소수의 정의를 알아야 할 것이다. ​ 소수 정의 (출처 : NAVER 지식백과) https://terms.naver.com/entry.naver?docId=1113970&cid=40942&categoryId=32206 소수 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다. 4 = 22, 6 = 2 × 3, 16 = 24 … 등, 소수가 아닌 자연수를 합성수(合成數)라 하며, 1은 소수도 아니고 합성수도 아니다. 자연수 n이 소수인지 아닌지를 판정하려면, 인 범위에 있는 모든 소수 p로 n을 나누어 보아, ..

알고리즘/파이썬 2021. 11. 26. 16:22

열혈C 도전1-7번[출처] 열혈C (윤성우의 프로그래밍 스터디그룹 [C/C++/자바/파이썬]) | '2의 k승은 n보다 작거나 같다' 라는 공식이 성립하는 k의 최댓값을 구하시오. 해당 문제는 N보다 작거나 같은 조건을 만족하는 k의 최댓값을 구하는 것이다. ​ 막연하게 어떻게 해야될지 고민이 된다면, 순서도를 짜보는 것도 좋다. 하지만 이번 문제는 그 과정을 생략하고, 값을 대입해서 흐름을 파악하겠다. ​ n을 만약 8을 입력했다면, 2의 k승이 최댓값이 되려면 어떻게 해야될까? ㄴ 만약 k=1 라면 2의 k승은(이하 num_2) 2 ㄴk=2이면 num_2는 4 ㄴk=3이면 num_2는 8 ​ 공식을 만족하는 k의 값들은 1, 2, 3이다. 그 중에서도 최댓값은 k=3 일때이다. 결과적으로 k는 3인 ..

알고리즘/파이썬 2021. 11. 26. 16:04