'use strict'
// 2부터 n까지의 숫자 중 소수를 콘솔에 출력
let n = prompt();
let isPrime;
for (let i = 2; i <= n; i++) {
isPrime = true;
for (let j = 2; j < i; j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
console.log(i);
}
}
ㄹㅇ 어쩌다보니 2년 만에 소수 구하는 문제 풀게 됐는데
소수 구하는 알고리즘적인 거 제외(수학적인 거 생각 안 함)하고 수정했으면 좋을 것 같은 부분 지적좀 해줘
스크립트 언어인거 같아 잘 모르겠다 java쪽으로 보면 몇개 보이긴 하는데
자바에선 뭐가 문제로 보여? 형변환?
일단 비효율적임 2~n까지의 소수 구하려면 에라토스테네스의 체 쓰는게 제일 효율적임. 그리고 안쪽 for문에서 j<i></i>
아이씨발 디씨 좆같은거 왜 지맘대로 내용 삭제가되냐
알고리즘없이 생각나는대로 푸는거면 문제랄께 뭐있냐
에라체하고 에라체에서 N까지 수 소수판별할때 N까지 안해도 되고 SQRT(N)까지만 하면되는거 알면 됨