[ ECMAScript ] javascript - 에라토스테네스의 체로 쌍둥이 소수 구하기
작성자 웹지기
작성일 21-01-14 23:54
조회 4,443
댓글 0
본문
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>에라토스테네스의 체로 쌍둥이 소수 구하기</title>
</head>
<body>
<script>
var n = parseInt(prompt("n?"));
var p = [];
for(var i=2; i<=n; i++) {
p[i]=true;
}
var max = Math.floor(Math.sqrt(n));
var x=2;
while(x<=max) {
for(var i=2*x; i<=n; i+=x) {
p[i] = false;
}
while(!p[++x]);
}
for(var i=2; i<=n-2; i++){
if(p[i] && p[i+2]) {
document.write(i+","+(i+2)+"<br>");
}
}
</script>
</body>
</html>
댓글목록 0
등록된 댓글이 없습니다.