Guest User

Prime Triangle

a guest
Sep 18th, 2020
559
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. let n = +gets();
  2. let sequence = [];
  3. let primes = [];
  4. let output = [];
  5.  
  6. for (i = 1; i < n + 1; i++) {
  7.     sequence.push(i);
  8. }
  9.  
  10. for (i = 0; i < sequence.length; i++) {
  11.     if (isPrime(sequence[i])) {
  12.         primes.push(sequence[i]);
  13.     }
  14. }
  15.  
  16. for (i = 0; i < primes[primes.length - 1]; i++) {
  17.     if (isPrime(sequence[i])) {
  18.         output.push('1');
  19.         print(output.join(''));
  20.     } else {
  21.         output.push('0');
  22.     }
  23. }
  24.  
  25. function isPrime (num) {
  26.     if (num === 1) {
  27.         return true;
  28.     }   else if (num <= 3) {
  29.         return true;
  30.     }   else if (num % 2 === 0 || num % 3 === 0) {
  31.         return false;
  32.     }
  33.  
  34.     let j = 5;
  35.     while(j*j <= num) {
  36.         if (num % j === 0 || num % (j+2) === 0) {
  37.             return false;
  38.         }
  39.         j += 6;
  40.     }
  41.     return true;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment