C Program to find prime numbers in an array


In this program, You will learn how to find prime numbers in an array in c.


Some list of prime numbers is: 2 3 5 7 11 13 17


Example: How to find prime numbers in an array in c

Run it Now
#include<stdio.h>

int main() {

   int arr[10], i, s, j, p;

   printf("Enter Size of An Array :");
   scanf("%d", &s);

   printf("\nEnter Array Elements :");
   for (i = 0; i < s; i++) {
       scanf("%d", &arr[i]);
   }

   printf("\nAll Prime List is :");
   for (i = 0; i < s; i++) {
       j = 2;
       p = 1;
       while (j < arr[i]) {
           if (arr[i] % j == 0) {
               p = 0;
               break;
           }
           j++;
       }
       if (p == 1) {
           printf("%d ", arr[i]);
       }
   }

   return 0;
}

Output:

Enter Size of An Array :5
Enter Array Elements :7 10 13 17 20
All Prime Numbers are :7 13 17