Skip to content

C program to find all prime numbers from array

by yashan on February 22nd, 2012

Program in the C programming language to find all the prime numbers from the inputted array. Below is the C program -

/* C program to find all prime numbers from the inputted array */
#include<stdio.h>
#include<conio.h>
void main()
{
     int ar[100],i,n,j,counter;
     
     printf("Enter the size of the array ");
     scanf("%d",&n);
     printf("\n Now enter the elements of the array");
     for(i=0;i<n;i++)
     {
           scanf("%d",&ar[i]);
     }
     
     printf(" Array is -");
     for(i=0;i<n;i++)
     {
           printf("\t %d",ar[i]);
     }
     
     printf("\n All the prime numbers in the array are -");
     for(i=0;i<n;i++)
     {
           counter=0;
           for(j=2;j<ar[i];j++)
           {
                 if(ar[i]%j==0)
                 {
                       counter=1;
                       break;
                 }
           }
           if(counter==0)
           {
                 printf("\t %d",ar[i]);
           }
     }
     getch();
}

Output -
Enter the size of the array – 5
Now enter the elements of the array – 23      98      45      101      6
Array is – 23      98      45      101      6
All the prime numbers in the array are – 23      101

2 Comments
  1. Firoz permalink

    Thank you..,

  2. usman islam permalink

    nice artical ..fanx

Leave a Reply

Note: XHTML is allowed. Your email address will never be published.

Subscribe to this comment feed via RSS