package 배열1차원2차원.소수의개수2다시5.my; import java.util.Scanner; public class Main { /** * -내 풀이- * 소수의 성질을 이용해 풀려고 했지만 이중 for 문이 아니면 안풀려서 해결하지 못함 * * -선생님의 풀이- * 에라토스테네스의 체를 이용해 풀면 아주 간단하게 풀린다. * * cf) 에라토스테네스의 체란? * 배열을 만들고 해당 인덱스가 0이면 체크하는 방식이고 체크한 후에 그 인덱스와 인덱스의 배수들을 전부 1로 바꿔줌으로써 * 해당 인덱스의 배수에 걸렸을 때는 1이기 때문에 체크하지 않는 방식이다. * * ex) 입력값이 10이면 * *초기화 * 2 3 4 5 6 7 8 9 10 * 0 0 0 0 0 0 0 0 0 * * * i = 2 ..