Prime Number Generator Logic

后端 未结 15 2355
旧时难觅i
旧时难觅i 2021-01-07 04:10

I am supposed to make a class PrimeNumberGenerator which has a method nextPrime that will print out all prime numbers up to a number the user input

15条回答
  •  半阙折子戏
    2021-01-07 05:03

    Here is my Soluction.

    public class PrimeNumberGenerator {
    
    public static void print(int n) {
        // since 1 is not prime number.
        for (int i = 2; i <= n; i++) {
            if (isPrime(i)) {
                System.out.print(i + "\n");
            }
        }
    
    }
    
    public static boolean isPrime(int num) {
    
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
    
        return true;
    }
    
    public static void main(String[] args) {
        print(10);
      }
    
    }
    

    Output: 2 3 5 7

提交回复
热议问题