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

4 Comments
  1. Firoz permalink

    Thank you..,

  2. usman islam permalink

    nice artical ..fanx

  3. arul akon permalink

    thank you

  4. meilove goo permalink

    Can you please rewrite this for Java using Jcreator?

Leave a Reply

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

Subscribe to this comment feed via RSS