Skip to content

Instantly share code, notes, and snippets.

@SpiffGreen
Created July 6, 2024 15:34
Show Gist options
  • Save SpiffGreen/2c0100b330a50da13ec0a290169394ce to your computer and use it in GitHub Desktop.
Save SpiffGreen/2c0100b330a50da13ec0a290169394ce to your computer and use it in GitHub Desktop.
DSA in TypeScript
function isPrime(n: number): boolean {
if (n <= 1) return false;
for (let i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) return false;
}
return true;
}
function getFirstNPrimeNumbers(n: number): number[] {
const result: number[] = [];
let count = 1;
while (result.length < n) {
if (isPrime(count)) {
result.push(count);
}
count++;
}
return result;
}
console.log(getFirstNPrimeNumbers(5));
console.log(getFirstNPrimeNumbers(3));
console.log(getFirstNPrimeNumbers(20));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment