Java: Prime Number List

/*
Please implement this method to
return a list of all prime numbers in the given range (inclusively).
A prime number is a natural number that has exactly two distinct natural number divisors, which are 1 and the prime number itself.
The first prime numbers are: 2, 3, 5, 7, 11, 13
*/

 

1. import java.util.List;


2. import java.util.ArrayList;




4. public class PrimeNumber {


5. /**


6. * @param args


7. */


8. public static void main(String[] args) {


9. // TODO Auto-generated method stub


10. System.out.println(getPrimeNumbers(481,500));


11. }


12. public static List<Integer> getPrimeNumbers(int from, int to) {


13. /*


14. Please implement this method to


15. return a list of all prime numbers in the given range (inclusively).


16. A prime number is a natural number that has exactly two distinct natural number divisors, which are 1 and the prime number itself.


17. The first prime numbers are: 2, 3, 5, 7, 11, 13


18. */




20. List<Integer> list = new ArrayList<Integer>();


21. boolean b=false;


22. for(int j=from;j<=to;j++)


23. {


24. b=false;


25. System.out.println("from "+from);


26. int i=2;


27. for(;i<j/2;i++)


28. {




30. if(j%i==0)


31. {


32. b=true;


33. break;


34. }






37. }


38. System.out.println("j= "+j);


39. System.out.println("b= "+b);


40. if(b==false && j!=1 && j!=0)


41. list.add(j);




43. }




45. System.out.println(list);


46. return list;


47. }


48. }

 

Download Link: Click Here