freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/rosetta-code/semiprime.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5eb3e4aa847216613aa81983	Напівпросте число	5	385318	semiprime

--description--

Напівпрості числа - це натуральні числа, які є добутками рівно двох інших (можливо, рівних) простих чисел.

1679  =  23 x 73

--instructions--

Напишіть функцію, яка повертає true, якщо число є напівпростим, або false, якщо це не так.

--hints--

isSemiPrime має бути функцією.

assert(typeof isSemiPrime === 'function');

isSemiPrime(100) має повернути логічне значення.

assert(typeof isSemiPrime(100) === 'boolean');

isSemiPrime(100) має повернути false.

assert.equal(isSemiPrime(100), false);

isSemiPrime(504) має повернути false.

assert.equal(isSemiPrime(504), false);

isSemiPrime(4) має повернути true.

assert.equal(isSemiPrime(4), true);

isSemiPrime(46) має повернути true.

assert.equal(isSemiPrime(46), true);

isSemiPrime(13) має повернути false.

assert.equal(isSemiPrime(13), false);

isSemiPrime(74) має повернути true.

assert.equal(isSemiPrime(74), true);

isSemiPrime(1679) має повернути true.

assert.equal(isSemiPrime(1679), true);

isSemiPrime(2) має повернути false.

assert.equal(isSemiPrime(2), false);

isSemiPrime(95) має повернути true.

assert.equal(isSemiPrime(95), true);

isSemiPrime(124) має повернути false.

assert.equal(isSemiPrime(124), false);

--seed--

--seed-contents--

function isSemiPrime(n) {

}

--solutions--

function isSemiPrime(n) {
  if (n <= 3) return false;

  var ans = [];
  var done = false;
  while (!done) {
    if (n % 2 === 0) {
      ans.push(2);
      n /= 2;
      continue;
    }
    if (n % 3 === 0) {
      ans.push(3);
      n /= 3;
      continue;
    }
    if (n === 1) return ans.length == 2;
    var sr = Math.sqrt(n);
    done = true;
    // try to divide the checked number by all numbers till its square root.
    for (var i = 6; i <= sr; i += 6) {
      if (n % (i - 1) === 0) {
        // is n divisible by i-1?
        ans.push(i - 1);
        n /= i - 1;
        done = false;
        break;
      }
      if (n % (i + 1) === 0) {
        // is n divisible by i+1?
        ans.push(i + 1);
        n /= i + 1;
        done = false;
        break;
      }
    }
  }
  ans.push(n);
  return ans.length == 2;
}