Java学习-素数

求1000 0000以内素数个数？

素数定义：除了1和它本身以外的不能整除它

import charactor.ADHero;
public class test
{
    public static void main(String[] args) {
    long startTime = System.currentTimeMillis();
    int res=0;
    for(int n=1;n<10000000;n++)
    {
        int flag=0;
        for(int i=2;i<=Math.sqrt(n);i++)
        {
            if(n%i==0){
                flag=1;
                break;
            }
        }
        if(flag==0)
            res++;
    }
    long endTime=System.currentTimeMillis();
    System.out.println("1000 0000以内的质数共有："+res+"个");
    System.out.println("共耗时："+(endTime-startTime)/1000+"秒");
}
}

运行结果