Shishu

prime numbers of sieve algorithm in c

Nov 23rd, 2017
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.51 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int n,i,j;
  5.     printf("Enter n value: ");
  6.     scanf("%d", &n);
  7.     int prime[n+1];
  8.  
  9.     for(i = 1; i <= n; i++)
  10.     {
  11.         prime[i] = i;
  12.     }
  13.  
  14.     for(i = 2; i*i <= n; i++)
  15.     {
  16.         if(prime[i] != 0)
  17.         {
  18.  
  19.             for(j = 2*i; j <=n ; j += i)
  20.                 prime[j] = 0;
  21.         }
  22.     }
  23.     printf("Prime numbers are: \n");
  24.     for(i=2; i <= n; i++)
  25.     {
  26.         if(prime[i] != 0)
  27.         {
  28.             printf("%d ",i);
  29.         }
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment