Program to find greatest prime number in n numbers?

Answers were Sorted based on User's Feedback



Program to find greatest prime number in n numbers?..

Answer / rajani nagandla

Sorry. initialize i=2 directly as 2 is the first prime
number.. no need of checking for 1.

Is This Answer Correct ?    10 Yes 3 No

Program to find greatest prime number in n numbers?..

Answer / manikandan

<----------------- Import appropriate pkgs ------------->

public class Mainmain
{
public static void main(String[] args) throws IOException
{
BufferedReader br= new BufferedReader(new
InputStreamReader(System.in));

System.out.println("Enter the no of nos");
int n=Integer.parseInt(br.readLine());
int[] a= new int[n];
System.out.println("Enter the nos");
for(int i=0;i<n;i++)
{
a[i]=Integer.parseInt(br.readLine());
}
Arrays.sort(a);

LOOP: for(int i=n-1;i>=0;i--)
{
int b=2;
boolean c=true;
while(b<a[i])
{
if((a[i]%b)==0)
{
c=false;
continue LOOP;
}
b++;
}
if(c)
{
System.out.println("The largest prime no among the
list is "+a[i]);
break;
}

}
}
}


<----------------- It Works -------------------------->

Is This Answer Correct ?    9 Yes 2 No

Program to find greatest prime number in n numbers?..

Answer / rajani nagandla

1.Read n
2.lets take variables of type int (i=1,j=1,temp=0,count=0);
3. for (;i<n;i++){
count=0;
while(j<=i){
if((i%j)==0){
count+=1;
j++;
if(count>2)break;
}
}
if(count==2)
temp=i;
}
4.the value in temp after for loop execution will be the
Greatest Prime Number

Is This Answer Correct ?    6 Yes 5 No

Post New Answer

More Core Java Interview Questions

how exactly garbage collection take place?

4 Answers  


Difference between abtsract & final

1 Answers   Nous,


Difference between static and dynamic class loading.

1 Answers  


What is the Concept of Encapsulation in OOPS

1 Answers   HCL,


Explain reverse a linked list recursive java solution?

1 Answers  


How do I write a self declaration?

1 Answers  


Is hashmap thread safe?

1 Answers  


What are runtime exceptions?

1 Answers  


What is substring of a string?

1 Answers  


Explain super keyword in java.

1 Answers  


What is the difference between assignment and initialization?

1 Answers  


What is reverse function?

1 Answers  


Categories