-
Notifications
You must be signed in to change notification settings - Fork 0
/
prime_number.ts
40 lines (31 loc) 路 1.05 KB
/
prime_number.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/*! *****************************************************************************
Copyright (c) the Trodoon authors. All rights reserved. MIT License.
***************************************************************************** */
import { IResult } from "./../interfaces.ts";
export const isPrime = (value: number): boolean => {
if (!Number.isInteger(value) || value == 1 || value < 1) return false;
if (value == 2) return true;
for (let i = 2; i < value; i++) {
if (value % i == 0) return false;
}
return true;
};
export const listPrimes = (value: number): IResult => {
let result: IResult = { error: true, length: 0, result: [] };
const temp: Array<number> = [];
if (!Number.isInteger(value) || value == 1 || value < 1) {
return result;
}
for (let i = 2; i <= value; i++) {
let isPrime: boolean = true;
for (let j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) temp.push(i);
}
result = { error: false, length: temp.length, result: temp };
return result;
};