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
No comments:
Post a Comment