[인프런] Javascript입문 - 연습문제2(소수 판별 프로그램)

Notice

Recent Posts

Recent Comments

Link

« 2025/02 »
일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

Tags more

Archives

Today

Total

관리 메뉴

Bibi's DevLog 🤓🍎

[인프런] Javascript입문 - 연습문제2(소수 판별 프로그램) 본문

프로그래밍/Javascript 자바스크립트

[인프런] Javascript입문 - 연습문제2(소수 판별 프로그램)

비비 bibi 2020. 10. 7. 13:39

* 이 글은 인프런에서 제공하는 호눅스님의 유료 강의 '쉽고 자연스럽게 배워보는 Javascript 입문 - 코드스쿼드 마스터즈 코스 레벨1'를 듣고 공부하며 정리한 글입니다. 강의 내용에 더해, 제가 필기하고 구글링한 내용이 정리되어 있습니다. 초보인 제가 이해한 대로 정리했기 때문에, 부정확한 내용이 있을 수 있음을 감안해 주시길 바랍니다. 강의를 듣고 내용을 정리한 글이기 때문에 문제가 되지 않는다는 인프런 측 답변을 받은 적이 있으나(https://bibi6666667.tistory.com/37), 저작권상 문제가 된다면 보호 모드(비공개)로 전환하겠습니다.

소수 판별 프로그램

사용자가 입력한 숫자가 소수인지 아닌지 알려주는 프로그램을 작성해 봅시다.

소수(prime number) = 1과 자기 자신으로만 나눌 수 있는 수.
1,2,3,5,7,11 ...

조건문과 반복문 사용해서 만들기.

나의 풀이 : 잘 동작하는 듯?

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<h2>연습문제2 - 소수 판별 프로그램</h2>
<script>
    var num = Number(prompt('숫자를 입력해 주세요'));
    var prime_num = 0
    //num을 받아 1,2,3,4,.. ~ num까지 나눠 본다.(반복)
    for (var i = 1; i <= num; i++) {
        rem = num % i;
        console.log(rem);
        if (rem === 0) {
            prime_num += 1;
        }
    }
    // 만약 1,num으로 나눈 나머지가 0이면 소수이다.
    // 만약 1,num,다른 수로 나눈 나머지가 0이면 소수가 아니다.
    if (prime_num <= 2) {
        console.log(num+'은 소수입니다.')
    } else if (prime_num > 2){
        console.log(num+'은 소수가 아닙니다.')
    }

</script>
</body>
</html>

연습문제 풀이

-> 오답노트

소수에 대한 개념이 없어서 반복문에서 1부터 나눠버렸다 & 2이상을 입력받아야 하는데 모든 수를 입력받음.

<!DOCTYPE html>
<html lang='ko'>
<head>
	<meta charset='UTF-8'>
    <title></title>
</head>
<body>
	<h1>소수 판별 프로그램</h1>
    <script>
    	var isPrime = true; // n이 소수일거라고 가정하고 시작
    	var n = Number(prompt("2 이상의 정수를 입력해 주세요."));
        for (var i = 2; i < n ; i++) {
        	if (n % 1 === 0) {
            	isPrime = false;
                console.log(isPrime, i);
                // break;
        	}
        }
        if (isprime) {
        	document.write(n + '은 소수입니다.');
        } else {
        	document.write(n + '은 소수가 아닙니다.');
        }
    </script>

break

: 반복문(while, for)을 즉시 종료하는 명령어.
더 이상 loop를 돌 필요가 없을 때 사용한다.

(예를 들어)위의 코드처럼 짜 놓고 break를 걸지 않으면..

25가 소수가 아닌 것을 5로 나누었을 때 이미 알게 되었는데도 /6, /7, /8... 계속 나누고 있다.
따라서 5로 나누어 소수가 아님을 알았을 때 반복문을 즉시 그만두게 하면 프로그램을 더 효율적으로 동작하게 할 수 있다.

답을 찾는 데는 문제가 없지만 프로그램의 효율을 높이는 방법.

continue

(사용법 구글링해서 정리하기)

저작자표시 비영리 변경금지

'프로그래밍 > Javascript 자바스크립트' 카테고리의 다른 글

[인프런] Javascript입문 - 구구단 2, 3단 계산 및 출력 & 코딩 구현 (0)	2020.10.07
[인프런] Javascript입문 - 공부시작(20.10.01) (0)	2020.10.07
[인프런] Javascript 입문 - 반복문1 (0)	2020.10.06
[인프런] Javascript 입문 - if 조건문 (0)	2020.10.06
[인프런] Javascript입문 - 연습문제1 (0)	2020.10.04

'프로그래밍/Javascript 자바스크립트' Related Articles

Bibi's DevLog 🤓🍎

[인프런] Javascript입문 - 연습문제2(소수 판별 프로그램) 본문

[인프런] Javascript입문 - 연습문제2(소수 판별 프로그램)

소수 판별 프로그램

연습문제 풀이

'프로그래밍 > Javascript 자바스크립트' 카테고리의 다른 글

티스토리툴바