Write a program to find largest prime number in the given list of numbers.
| Solution in | C | JAVA | PYTHON |
|---|
#include<stdio.h>
int main(){
int n, arr[50],largestPrime=-1;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
}
for(int i=0;i<n;i++){
int isPrime=1;
for(int j=2;j<=arr[i]/2;j++){
if(arr[i]%j==0){
isPrime=0;
break;
}
}
if(isPrime && arr[i]!=1){
if(largestPrime==-1 || largestPrime<arr[i]){
largestPrime=arr[i];
}
}
}
if(largestPrime==-1){
printf("No prime in list");
}else{
printf("%d",largestPrime);
}
return 0;
}
int main(){
int n, arr[50],largestPrime=-1;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
}
for(int i=0;i<n;i++){
int isPrime=1;
for(int j=2;j<=arr[i]/2;j++){
if(arr[i]%j==0){
isPrime=0;
break;
}
}
if(isPrime && arr[i]!=1){
if(largestPrime==-1 || largestPrime<arr[i]){
largestPrime=arr[i];
}
}
}
if(largestPrime==-1){
printf("No prime in list");
}else{
printf("%d",largestPrime);
}
return 0;
}
Sample Input:
8
2 4 6 8 81 9 5 3
Sample Output:
5
8
2 4 6 8 81 9 5 3
Sample Output:
5