05.26에 푼 문제입니다🌷
소수 만들기
순열, 소수구하기 문제이다!
var arrs=[]
function solution(nums) {
var answer = 0;
Arr(nums,0)
console.log(arrs)
arrs.map(num=>{
if(isPrime(num)) {answer++}
})
return answer;
}
function Arr(nums,num,arr=[]){
if(num===3) {
var sum=0
arr.map(a=>sum+=a)
arrs.push(sum)
}
else{
for(var i=0;i<nums.length;i++){
arr.push(nums[i])
Arr(nums.slice(i+1),num+1,arr)
arr.pop()
}
}
}
function isPrime(num){
for(var i=2;i*i<=num;i++){
if(num%i===0) return false
}
return true
}
function Arr(nums,num,arr=[]){
if(num===3) arrs.push(arr)
else{
for(var i=0;i<nums.length;i++){
arr.push(nums[i])
Arr(nums.slice(i+1),num+1,arr)
arr.pop()
}
}
}
function isPrime(num){
for(var i=2;i*i<=num;i++){
if(num%i===0) return false
}
return true
}