147 lines
2.7 KiB
Markdown
147 lines
2.7 KiB
Markdown
---
|
||
id: 5eb3e4aa847216613aa81983
|
||
title: Напівпросте число
|
||
challengeType: 5
|
||
forumTopicId: 385318
|
||
dashedName: semiprime
|
||
---
|
||
|
||
# --description--
|
||
|
||
Напівпрості числа - це натуральні числа, які є добутками рівно двох інших (можливо, рівних)[ простих чисел](https://rosettacode.org/wiki/prime_number).
|
||
|
||
<pre>1679 = 23 x 73</pre>
|
||
|
||
# --instructions--
|
||
|
||
Напишіть функцію, яка повертає true, якщо число є напівпростим, або false, якщо це не так.
|
||
|
||
# --hints--
|
||
|
||
`isSemiPrime` має бути функцією.
|
||
|
||
```js
|
||
assert(typeof isSemiPrime === 'function');
|
||
```
|
||
|
||
`isSemiPrime(100)` має повернути логічне значення.
|
||
|
||
```js
|
||
assert(typeof isSemiPrime(100) === 'boolean');
|
||
```
|
||
|
||
`isSemiPrime(100)` має повернути `false`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(100), false);
|
||
```
|
||
|
||
`isSemiPrime(504)` має повернути `false`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(504), false);
|
||
```
|
||
|
||
`isSemiPrime(4)` має повернути `true`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(4), true);
|
||
```
|
||
|
||
`isSemiPrime(46)` має повернути `true`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(46), true);
|
||
```
|
||
|
||
`isSemiPrime(13)` має повернути `false`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(13), false);
|
||
```
|
||
|
||
`isSemiPrime(74)` має повернути `true`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(74), true);
|
||
```
|
||
|
||
`isSemiPrime(1679)` має повернути `true`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(1679), true);
|
||
```
|
||
|
||
`isSemiPrime(2)` має повернути `false`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(2), false);
|
||
```
|
||
|
||
`isSemiPrime(95)` має повернути `true`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(95), true);
|
||
```
|
||
|
||
`isSemiPrime(124)` має повернути `false`.
|
||
|
||
```js
|
||
assert.equal(isSemiPrime(124), false);
|
||
```
|
||
|
||
# --seed--
|
||
|
||
## --seed-contents--
|
||
|
||
```js
|
||
function isSemiPrime(n) {
|
||
|
||
}
|
||
```
|
||
|
||
# --solutions--
|
||
|
||
```js
|
||
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;
|
||
}
|
||
```
|