728x90
으... 너무 졸리다.
오늘은 바람을 너무 맞아서 더 졸린 것 같다...
얼른 하고 일찍 자야지...
문제 1978번
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
이 문제는 소수를 구하는 문제이다. 어제 사용했던 풀이를 활용해서 고쳐줘야겠다.
일단 주어진 입력값이 2보다 작으면 소수가 아니니까 return 해준다.
그리고 2부터 num-1까지를 입력값에서 나누었을 때 나머지가 0이되면 소수가 아니라는 뜻이므로 return 해준다.
둘 다 해당하지 않는다면 소수라는 뜻이기 때문에 count를 하나올려준다. 다 수행한 후 count를 출력해주면 된다.
const readFileSyncAdress = process.platform === 'linux' ? '/dev/stdin':'./input.txt'
const input = require("fs").readFileSync(readFileSyncAdress).toString().trim().split('\n');
const nums = input[1].split(' ');
let count=0;
nums.map(function solution(num){
if(num<2){
return;
}
for(let i=2;i<num;i++){
if(num%i===0){
return;
}
}
count++;
});
console.log(count);
728x90
'백준 > JavaScript' 카테고리의 다른 글
[JS] 백준 약수, 배수와 소수 - 11653번 (0) | 2024.02.09 |
---|---|
[JS] 백준 약수, 배수와 소수 - 2581번 (0) | 2024.02.08 |
[JS] 백준 약수, 배수와 소수 - 9506번 (0) | 2024.02.06 |
[JS] 백준 약수, 배수와 소수 - 2501번 (0) | 2024.02.05 |
[JS] 백준 약수, 배수와 소수 - 5086번 (0) | 2024.02.05 |