소수 구하기 검색 결과
1 개의 검색 결과가 있습니다.
Language/JAVA

JAVA :: n까지 모든 소수 구하기, 간단하지만 알아야 하는 코딩

소수를 구하는 문제는 굉장히 중요한 문제이다. 문제해결에 도움이 많이 되는 코딩이므로 알아두자! 문제 정수 n을 입력받아 n까지 모든 소수 구하기 힌트 k의 소수를 구하기 위해, 2부터 k/2까지 나눴을때 나누어지는 숫자가 존재하지 않으면 소수이다. k의 약수는 k/2보다 클수가 없으므로! 수학적으로 좀 더 깊게 생각해보면(글쓴이는 수학적으로 깊게 생각하지 못해서 외우고 있다...) 2부터 까지 살펴보면 된다. 전체 코드 package exam03; import java.util.Scanner; /** * [뮨제] * n을 입력받아 n전까지의 소수 모두 구하기 * @author hongku * */ public class Ex03 { public static void main(String[] args) ..

2018. 5. 9. 15:23