数组中的素数

Question

我需要编写一个从用户那里接收一个数字(n)的函数,该函数返回一个包含所有素数的数组,直到用户编号(n).我知道如何编写检查数字是否为素数的函数,但我不知道如何将数字输入数组...例如,如果用户输入53,它将返回[2,3,5,7,11, 13,17,19,23,29,31,37,41,43,47,53].我忘了告诉那语言是java ..我的坏!

Answer 1

这是代码

private ArrayList getPrimeNumbers(int number)
{
    ArrayList primeNumbers = new ArrayList();
    for (int i = 0; i <= number; i++)
    {
        if(isPrime(i)) 
        {
            primeNumbers.add(i);
        }
    }
    return primeNumbers;
} 


private boolean isPrime(int n) 
{
    for(int i=2;i<n;i++) 
    {
        if(n%i==0)
            return false;
    }
    return true;
}