Advertisement
rana1704

Find Prime Number in Array

Nov 9th, 2017
112
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. void main(){
  3.     int i, j, n;
  4.     int a[100];
  5.     printf("Enter value of number: ");
  6.     scanf("%d",&n);
  7.  
  8.     for(i=0;i<n;i++)
  9.         a[i]=i+1;
  10.  
  11.  
  12.     for(i=1;i<n;i++)
  13.     {
  14.         if(a[i]>0)
  15.         {
  16.             for( j = i+1; j < n ; j++ )
  17.             {
  18.                 if(a[j]%a[i]==0)
  19.                 {
  20.                     a[j] = 0;
  21.                 }
  22.             }
  23.         }
  24.  
  25.     }
  26.  
  27.     for(i=0; i < n; i++)
  28.         if(a[i] > 0 )
  29.             printf("%d ",a[i]);
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement