Java 练习题5

最新推荐文章于 2024-09-15 19:46:31 发布

Wwm52

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量108

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/Wwm52/article/details/122950155

版权

Java 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

5.(1-100/1-1000)质数（嵌套for)

#法一


class doublefor
{
    public static void main(String[] args)
    {
        int i,j;
        System.out.println("质数：");
        for(i=2;i<=100;i++)
        {
            for(j=2;j<i;j++){
                if(i%j==0)
                {
                    break;
                }
            }
            if(i==j)
            {
                System.out.print(j);
                System.out.print(" ");
            }
        }
    }
}

#法二（优化Math.sqrt();)

class doublefor
{
    public static void main(String[] args)
    {
        long start =System.currentTimeMillis();
        int i,j;
        boolean isFlag=true;
        System.out.println("质数：");
        for(i=2;i<=1000;i++)
        {
            for(j=2;j<=Math.sqrt(i);j++){
                if(i%j==0)
                {
                    isFlag=false;
                    break;
                }
            }
            if(isFlag==true)
            {
                System.out.print(i);
                System.out.print(" ");
            }
            isFlag=true;
        }
        System.out.println();//换行
        long end =System.currentTimeMillis();//计时器
         System.out.print(end-start);

    }
}

#法三（标签label/continue）

class doublefor
{
    public static void main(String[] args)
    {
        
        int i,j;
        
        System.out.println("质数：");
        label:for(i=2;i<=100;i++)
        {
            for(j=2;j<=Math.sqrt(i);j++){
                if(i%j==0)
                {
                    continue label;
                }
            }
                System.out.print(i);
                System.out.print(" ");
        } 
    }
}