求出1~N范围中所有的素数

//判断是否为素数

public static boolean isPrime(int n)

    {
        int sqrt_=(int) Math.sqrt(n);
        int i;
        for (i=2;i<=sqrt_;++i)
        {
            if(n%i==0)
                break;
        }
        if(i>sqrt_)
            return true;
        else
            return false;

    }

//求出1~N范围中所有的素数

public static int countPrimes(int n) {
        int count=0;
        for(int i=2;i<n;++i)
        {
            if(isPrime(i))
                ++count;
        }
        return count;
    }