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

C Program to find prime numbers in an array

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

#include<stdio.h>

int main() {

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

   printf("Enter size of an array:");
   scanf("%d", &s);

   printf("Enter array elements:");
   for (i = 0; i < s; i++) {
       scanf("%d", &arr[i]);
   }

   printf("All 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:2 3 4 5 6                                                                                                         
All prime list is:2 3 5