Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package programming.set6.optimus;
- import acm.program.ConsoleProgram;
- /**
- * File: SieveOfEratosthenes.java
- * ------------------------------
- * This class should print the primenumbers up to a number the users enters.
- *
- */
- public class SieveOfEratosthenes extends ConsoleProgram {
- public void run() {
- int number1;
- while (true) {
- int tillNumber = readInt("To which number should the program show the prime numbers? ");
- if (tillNumber >=2) {
- number1 = tillNumber;
- break;
- }
- }
- boolean numberX[]= new boolean[number1];
- for(int i = 2;i <= number1; i++) {
- if (isPrimeNumber(i)) {
- println(i);
- }
- }
- }
- public boolean isPrimeNumber(int num) {
- for (int i = 2; i < num; i++) {
- if (num % i == 0) {
- return false;
- }
- }
- return true;
- }
- public static void main(String[] args) {
- new SieveOfEratosthenes().start();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement