Advertisement
Mazamin

Search Prime Numbers

Jan 16th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.65 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define MAX_NUMBER 1024
  4.  
  5. void init_array(int []);
  6. void filter_array(int []);
  7. void show_true_array(int []);
  8.  
  9. main(){
  10.     int array[MAX_NUMBER];
  11.     init_array(array);
  12.     filter_array(array);
  13.     show_true_array(array);
  14.     return 0;
  15. }
  16.  
  17. void init_array(int array[]){
  18.     int i;
  19.     for(i=0;i<MAX_NUMBER;i++)
  20.         array[i]=1;
  21. }
  22.  
  23. void filter_array(int array[]){
  24.     int i, j;
  25.     for(i=2;i<=MAX_NUMBER;i++)
  26.         for(j=2*i;j<=MAX_NUMBER;j+=i)
  27.             array[j-1]=0;
  28. }
  29.  
  30. void show_true_array(int array[]){
  31.     int i;
  32.     for(i=0;i<MAX_NUMBER;i++)
  33.         (array[i]!=1)?:printf("%d\n", i+1);
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement