Advertisement
Guest User

Untitled

a guest
Dec 9th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. package programming.set6.optimus;
  2.  
  3. import acm.program.ConsoleProgram;
  4.  
  5. /**
  6. * File: SieveOfEratosthenes.java
  7. * ------------------------------
  8. * This class should print the primenumbers up to a number the users enters.
  9. *
  10. */
  11.  
  12. public class SieveOfEratosthenes extends ConsoleProgram {
  13.  
  14. public void run() {
  15. int number1;
  16. while (true) {
  17. int tillNumber = readInt("To which number should the program show the prime numbers? ");
  18. if (tillNumber >=2) {
  19. number1 = tillNumber;
  20. break;
  21. }
  22. }
  23. boolean numberX[]= new boolean[number1];
  24. for(int i = 2;i <= number1; i++) {
  25. if (isPrimeNumber(i)) {
  26. println(i);
  27. }
  28. }
  29. }
  30.  
  31. public boolean isPrimeNumber(int num) {
  32. for (int i = 2; i < num; i++) {
  33. if (num % i == 0) {
  34. return false;
  35. }
  36. }
  37. return true;
  38. }
  39.  
  40.  
  41. public static void main(String[] args) {
  42. new SieveOfEratosthenes().start();
  43.  
  44. }
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement