개발 무지렁이

소수찾기 / 순열 🍔 🎠. 'itertools 모듈'을 이용해 'permutations()' 내장 메서드를 이용할 줄 알아야 한다. => '순열' 🎠. '리스트'를 '문자열'로 변환할 줄 알아야 한다. => ' "".join(list) ' 🎠. 리스트의 '중복을 제거'하는 방법을 알아야 한다 => 'dict.fromkeys(list)' 🎠. '소수 찾는 알고리즘'을 구현할 줄 알아야 한다 => '에라토스테네스의 체' import itertools import math def is_prime(num): end = int(math.sqrt(num)) for i in ..

소수(Prime Number) 1과 자기자신 이외의 약수를 가지지 않는 1보다 큰 자연수를 말한다. 소수(Prime Number) 판별 알고리즘 에라토스테네스의 체 특정 수의 제곱근까지만 약수의 여부를 검증하면 된다. import java.util.*; class Main { public static void main(String[] args) { System.out.println(isPrime(97)); } public static boolean isPrime(int num) { int end = (int)Math.sqrt(num); for(int i = 2; i