소수판별

김_리트리버·2020년 8월 6일
0

[알고리즘]

목록 보기
3/47

소수?

=> 1과 자기자신 이외의 다른 수로 나눌 수 없는 자연수


function test_prime(n)
{
	// 1은 소수가 아니고 
  if (n===1)
  {
    return false;
  }// 2는 무조건 소수고 
  else if(n === 2)
  {
    return true;
  }else
  { // 1과 자기자신 이외의 수로 나눠지면 소수가 아니다. 
    for(var x = 2; x < n; x++)
    {
      if(n % x === 0)
      {
        return false;
      }
    }
    return true;  
  }
}

profile
web-developer

0개의 댓글