fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. class GenPrimes
  8. {
  9. private int number=2;
  10. public int next()
  11. {
  12. int r;
  13. if (number == 2) {
  14. number=3;
  15. return 2;
  16. }
  17. else
  18. {
  19. r=number;
  20. while(true)
  21. {
  22. number+=2;
  23. if (isPrime(number)) break;
  24. }
  25. return r;
  26. }
  27. }
  28. private boolean isPrime(int n)
  29. {
  30. int k;
  31. k=3;
  32. while (k< Math.sqrt(n)+1)
  33. {
  34. if (n%k==0) return false;
  35. k+=2;
  36. }
  37. return true;
  38. }
  39. }
  40.  
  41. class Ideone
  42. {
  43. public static void main (String[] args) throws java.lang.Exception
  44. {
  45. int [] prArr = new int[100];
  46. GenPrimes gp = new GenPrimes();
  47. int i,j;
  48. for (i=0; i<100; i++) prArr[i]=gp.next();
  49. j=0;
  50. for (i=0; i<100; i++)
  51. {
  52. System.out.printf("%5d",prArr[i]);
  53. j++;
  54. if (j==10)
  55. {
  56. System.out.println();
  57. j=0;
  58. }
  59. }
  60. }
  61. }
Success #stdin #stdout 0.06s 2184192KB
stdin
Standard input is empty
stdout
    2    3    5    7   11   13   17   19   23   29
   31   37   41   43   47   53   59   61   67   71
   73   79   83   89   97  101  103  107  109  113
  127  131  137  139  149  151  157  163  167  173
  179  181  191  193  197  199  211  223  227  229
  233  239  241  251  257  263  269  271  277  281
  283  293  307  311  313  317  331  337  347  349
  353  359  367  373  379  383  389  397  401  409
  419  421  431  433  439  443  449  457  461  463
  467  479  487  491  499  503  509  521  523  541