소수 문제

- 소수 여부 판별 방법

// 매개변수 n이 소수라면 true를, 소수가 아니라면 false를 반환
isPrime(n) {
‌//나누는 숫자는 2부터 시작
‌let divnum = 2;
​​​​//1은 소수가 아님
​​​​if (n == 1) {
‌​​​​return false;
​​​​}
​​​​
​​​​//n보다 작은걸로 나누는데 나누어떨어지면 false
​​​​while(n > divnum) {
‌​​​​if(n % divnum === 0) {
‌‌​​​​return false;
‌​​​​} else {
‌‌​​​​divnum++ ;
‌​​​​}
‌}
​​​​//관문을 다 거치고도 살아남았다면 소수!
​​​​return true;
}

---

- 소수의 합 구하기 (var버전)

//소수들을 더해야 하니 0부터 더해나가자
var result = 0;

// 1부터 200까지의 자연수
for(var num = 1; num <= 200; num++){

​​​​// 1로는 당연히 나누어지므로 나누는 수는 2부터 시작
‌for(var divnum = 2; divnum < num; divnum++){
‌​​​​// 자기자신보다 작은수인데 나누어떨어지면?
‌​​​​if (num % divnum === 0){
‌​​​​​​​​// 바로탈락. 다음 숫자(num) 검증하기.
‌​​​​​​​​break;
​​​​​​​​}
​​​​// for문 지나쳐서 내려오는 경우는 num===1이거나, num===divnum 
​​​​// 하지만 1은 소수가 아니라서 애초에 언급X
​​​​} if(num === divnum){
‌​​​​//지금 자기자신으로만 나누어지는 수가 바로 소수! 더해더해
‌​​​​result += num;
​​​​} /* 여기서 else 케이스 넣어줘도 되지만 필요 X */
}
document. write(result);

14번 라인이 가능한 이유는 변수 선언을var로 했기 때문!

var 선언이 어디서 선언하던지 전역스코프로 지원되어버리는 특성이 있어서..

let사용 시 해당 for문 안에서만 divnum이 존재한다.(로컬스코프)

https://sunnyscript.tistory.com/55

 

 

 

- 소수의 합 구하기 (let버전)

// -------------if조건 &&으로 묶음-----------------
let result = 0;

// 1부터 200까지 중에서
for(let num = 1; num <= 200; num++) {
‌for(let divnum = 2; divnum <= num; divnum++){
‌​​​​// divnum===num을 위에서 확인해줘야 2가 소수로 포함이 된다
​​​​​​​​if(num % divnum === 0 && divnum === num){
​​​​​​​​​​​​result += num;
​​​​​​​​}else if (num % divnum === 0 && divnum !== num){
​​​​​​​​​​​​break;
​​​​​​​​}
​​​​}
}
document.write(result);

//-------------------if조건 분리-------------------
let result = 0;

for(let num = 1; num <= 200; num++) {
​​​​for(let divnum = 2; divnum <= num; divnum++){
​​​​​​​​if(num%divnum===0){
​​​​​​​​​​​​if(divnum===num){
​​​​​​​​​​​​​​​​result += num;
​​​​​​​​​​​​}else{
​​​​​​​​​​​​​​​​break;
​​​​​​​​​​​​}
​​​​​​​​}
​​​​}
}
document.write(result);

== 값이 같은지 비교

=== 데이터 유형까지 같은지 비교

!= 값이 다름 비교

!== 데이터유형까지 다름 비교 (!=== 가 아님)