Guest User

Untitled

a guest
Mar 24th, 2018
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.89 KB | None | 0 0
  1. public static void main(String[] args)
  2. {
  3. Scanner scan = new Scanner(System.in);
  4.  
  5. int N = scan.nextInt();
  6. int x = 2;
  7.  
  8. for(int i = 0; i <= N; i++)
  9. {
  10. int count = 0;
  11.  
  12. for(int j = 1; j <= x; j++)
  13. if(x%j == 0)
  14. count++;
  15.  
  16. if(count == 2)
  17. System.out.print(x + " ");
  18.  
  19. x++;
  20. }
  21. }
  22.  
  23. Scanner scan = new Scanner(System.in);
  24. int N = Integer.parseInt( scan.nextLine());
  25. int count = 0;
  26. int num = 2;
  27. while(count != N) { // while count!= number of prime numbers entered keep searching..
  28. boolean prime = true;// to determine whether the number is prime or not
  29. for (int i = 2; i <= Math.sqrt(num); i++) { //efficiency matters
  30. if (num % i == 0) {
  31. prime = false; // if number divides any other number its not a prime so set prime to false and break the loop.
  32. break;
  33. }
  34.  
  35. }
  36. if (prime) {
  37. count++;
  38. System.out.println(num);
  39. }
  40. num++; see if next number is prime or not.
  41. }
  42.  
  43. // Java Program to generate first 'N' Prime Numbers
  44. public class prime
  45. {
  46. public static void main(String[]args)
  47. {
  48. int count = 0, max_count = 100, i;
  49. System.out.println("First "+max_count+" Prime Numbers:");
  50.  
  51. for(int num=1; count<max_count; num++)
  52. {
  53. for(i=2; num%i != 0; i++);
  54.  
  55. if(i == num)
  56. {
  57. System.out.print(" "+num);
  58. count++;
  59. }
  60. }
  61. }
  62. }
  63.  
  64. void printPrimeNumbers(int n) {
  65. ArrayList<Integer> primeNumbers = new ArrayList<>();
  66. primeNumbers.add(2);
  67. for (int i = 3; i < n; i+=2) { // skip over even numbers since they are not prime
  68. boolean isPrime = true;
  69. for (Integer prime : primeNumbers) { // check current prime numbers to see if it evenly divides into number
  70. if (i % prime == 0) { // when number is not prime
  71. isPrime = false;
  72. break; // optimization: stop checking when number is already not prime
  73. }
  74. }
  75. if (isPrime) {
  76. primeNumbers.add(i);
  77. }
  78. }
  79. System.out.println(primeNumbers);
  80. }
  81.  
  82. public static void main(String... commandline_args)
  83. {
  84. try
  85. {
  86. BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  87. System.out.println("Please enter the limit of prime nos");
  88. int limit=Integer.parseInt(br.readLine());
  89. int checkLimit=0;
  90. int check=0;
  91. outer: for(int i=2;;i++){
  92. check=0;
  93. for(int j=1;j<=i;j++)
  94. {
  95. if(i%j==0)
  96. {
  97. check++;
  98.  
  99. }
  100. }
  101. if(check==2)
  102. {
  103. checkLimit++;
  104. System.out.println(i);
  105. if(checkLimit==limit) break outer;
  106. }
  107. }
  108. }
  109. catch(Exception e)
  110. {
  111. System.out.println(e);
  112. }
  113. }
Add Comment
Please, Sign In to add comment