Advertisement
Sn0wfl4ke

Eat this jit

May 21st, 2022
1,438
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.73 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5.  
  6.  
  7. #define MAX 1000000
  8.  
  9. int main() {
  10.  
  11.     int* container;
  12.    
  13.    
  14.     container = (int*)malloc(sizeof(int) * MAX);
  15.    
  16.     memset(container, 0, MAX);
  17.    
  18.     container[0] = 2;
  19.  
  20.     int num = 3;
  21.     int isPrime = 1;
  22.     int pos = 1;
  23.  
  24.  
  25.     while (pos < MAX ) {
  26.         for (int i = 0; i < pos; i++) {
  27.             int sqrtNum = (int)sqrt(num);
  28.             if (num % container[i] == 0) {
  29.                 isPrime = 0;
  30.                 break;
  31.             }
  32.             if (container[i] > sqrtNum)
  33.                 break;
  34.         }
  35.         if (isPrime == 1) {
  36.             container[pos] = num;
  37.             pos++;
  38.             }
  39.         else
  40.             isPrime = 1;
  41.         num += 2;
  42.     }
  43.    
  44.     for(int i = 1; i < 11; i++)
  45.         printf("%d in %d \n", MAX-i, container[MAX-i]);
  46.  
  47.     free(container);
  48.  
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement