使用 TypeScript 陣列求素數(isPrime)

TypeScript 是一種 JavaScript 的超集,它擁有更多的功能,可以讓開發者更容易開發出更高品質的程式碼。在 TypeScript 中,可以使用陣列來求素數,這是一個非常有用的功能,可以讓開發者更容易地求出素數。

在 TypeScript 中,可以使用 isPrime 這個函式來求素數,它會接受一個數字作為參數,並且回傳一個布林值,表示該數字是否為素數。

function isPrime(num: number): boolean {
    // 如果 num 小於 2,則不是素數
    if (num < 2) {
        return false;
    }

    // 從 2 開始檢查,到 num 的平方根為止
    for (let i = 2; i <= Math.sqrt(num); i++) {
        // 如果 num 能被 i 整除,則不是素數
        if (num % i === 0) {
            return false;
        }
    }

    // 如果都沒有被整除,則是素數
    return true;
}

上面的函式會檢查從 2 到 num 的平方根之間的所有數字,如果 num 能被任何一個數字整除,則表示 num 不是素數,否則就是素數。

我們可以使用 TypeScript 的陣列來求出一系列的素數,例如:

// 建立一個空的陣列
let primes: number[] = [];

// 從 2 開始,檢查到 100
for (let i = 2; i <= 100; i++) {
    // 如果 i 是素數,則加入到 primes 陣列中
    if (isPrime(i)) {
        primes.push(i);
    }
}

// 輸出結果
console.log(primes); // [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

上面的程式碼會從 2 開始,檢查到 100,如果某個數字是素數,則會加入到 primes 陣列中,最後會得到一個包含 2 到 100 之間所有素數的陣列。

使用 TypeScript 陣列求素數,可以讓開發者更容易地求出素數,而且可以更快速地求出一系列的素數,這是一個非常有用的功能。

總結

在 TypeScript 中,可以使用 isPrime 這個函式來求素數,並且可以使用陣列來求出一系列的素數,這是一個非常有用的功能,可以讓開發者更容易地求出素數,而且可以更快速地求出一系列的素數。

Categorized in:

Tagged in: