Find all pair of prime numbers from a array
Sample Input | Sample Output |
---|---|
2, 3, 4, 5, 6 | 2, 3 2, 5 3, 5 |
Sample Output
Enter 5 element: 2 3 4 5 6 2,3 2,5 3,5
Source Code
#include<stdio.h>
void main()
{
int i, j, k = 0, isPrime, size = 5, arr[5], primeNum[5];
printf("Enter 5 element: ");
for(i = 0; i < size; i++)
{
scanf("%d", &arr[i]);
}
for(i = 0; i < size; i++)
{
if(arr[i] == 2)
{
primeNum[k++] = arr[i];
}
else
{
isPrime = 1;
for(j = 2; j < arr[i]; j++)
{
if(arr[i] % j == 0)
{
isPrime = 0;
break;
}
}
if(isPrime == 1)
{
primeNum[k++] = arr[i];
}
}
}
if(k < 2)
{
printf("\nPair not possible!");
}
for(i = 0; i < ((k * (k+1))/2); i++)
{
for(j = i+1; j < k; j++)
{
printf("%d,%d\n", primeNum[i], primeNum[j]);
}
}
printf("\n");
}
Sample Output
Enter 5 element: 2 3 5 7 11 2,3 2,5 2,7 2,11 3,5 3,7 3,11 5,7 5,11 7,11