문제풀이
-
간단한 문제 풀이Programming/Java 2021. 6. 30. 17:49
1. 1부터 입력 받은 수 사이에 있는 모든 소수들을 출력하는 프로그램 배경지식: -입력 받은 수를 n이라고 하자. -1은 소수가 아니다. -2부터 n-1까지로 나눴을때 하나라도 나누어 떨어지는 수가 있다면 소수가 아니다. -n의 약수가 n/2보다 클 수 없기 때문에 2부터 n/2 사이의 정수로 나누어 떨어지는지 확인하는 것이 낫다. -2부터 n/2까지의 정수보다 2부터 루트n까지의 정수로 나누어 떨어지는지 확인하는 것이 더 낫다. 따라서 for(int j=2; j