C program to find all prime numbers from array - IProgramX

Q. Write a program to accept n numbers and store all prime numbers in an array called prime. Display this array. 


Program 

#include<stdio.h>
int main()
{
     int a[10],n,i,j,c=0,prime[10],t=0;
     printf("Enter Limit : ");
     scanf("%d",&n);
     printf("\nEnter %d Numbers in Array:\n\n",n);
     for(i=0;i<n;i++)
          scanf("%d",&a[i]);
     for(i=0;i<n;i++)
     {
          c=0;
          for(j=2;j<a[i];j++)
          {
               if(a[i]%j==0)
               {
                    c=1;
                    break;
               }
          }
          if(c==0)
          {
               prime[t]=a[i];
               t++;
          }
     }
     printf("\nPrime Numbers in Above Array:\n\n");
     for(i=0;i<t;i++)
     {
          printf(" %d ",prime[i]);
     }
     return 0;
}

Output:

Enter Limit : 5

Enter 5 Numbers in Array:

4 7 9 3 2 6

Prime Numbers in Above Array:

 7  3  2

Post a Comment

0 Comments