Commit 359690c

committed

Add 소수-찾기.js

1 parent b948b28 commit 359690cCopy full SHA for 359690c

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -31,4 +31,25 @@ function solution(n) {`
`31`	`31`	`if (isPrime(i)) answer++;`
`32`	`32`	`}`
`33`	`33`	`return answer;`
	`34`	`+}`
	`35`	`+`
	`36`	`+//정답 3 - prove-ability`
	`37`	`+// 소수 판별 로직`
	`38`	`+function isPrime(n) {`
	`39`	`+ // n 제곱근 후 올림`
	`40`	`+ for (let i = 2, len = Math.ceil(Math.sqrt(n)); i <= len; i++) {`
	`41`	`+ if (n % i === 0) return false;`
	`42`	`+ }`
	`43`	`+ return true;`
	`44`	`+}`
	`45`	`+`
	`46`	`+function solution(n) {`
	`47`	`+ let count = 0;`
	`48`	`+ // 1부터 n까지 반복적으로 접근 - i`
	`49`	`+ for(let i = 1; i <= n; i++) {`
	`50`	`+ // i 가 소수인지 확인 후 count++`
	`51`	`+ if(isPrime(i)) count++;`
	`52`	`+ }`
	`53`	`+`
	`54`	`+ return count;`
`34`	`55`	`}`

Comments

(0)