Prime Number Generator Logic

后端 未结 15 2312
旧时难觅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

    public class PrimeNumberGeneration {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
    
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
    
        ArrayList primeNumbers = new ArrayList();
        primeNumbers.add(2);
        System.out.println(2);
    
        no_loop:
        for(int no=3; no<=n; no+=2){
            for(Integer primeNumber: primeNumbers){
                if((no%primeNumber)==0){
                    continue no_loop;
                }
            }
            primeNumbers.add(no);
            System.out.println(no);
        }
    
    }
    

    }

提交回复
热议问题