Java练习:编写for循环找出1-100中所有素数

Java练习:编写for循环找出1-100中所有素数

/*
    编写for循环找出1-100中所有素数
*/
public class ForPrime
{
    public static void main(String[] args){
        //如果要判断7这个数字是否为素数
        /*
            实现思路:
                    7/1【余数为0】
                    7/2【7%2!==0】
                    7/3【7%3!==0】
                    7/4【7%4!==0】
                    7/5【7%5!==0】
                    7/6【7%6!==0】
                    7/7【余数为0】
            结论:7是素数。
            实现要点:从2遍历挨个去除7
        */
        
        for (int i = 2;i<=100 ;i++ ){
            boolean Prime = true;//标记思想
            for (int j=2;j<i ;j++ )
            {
                if (i%j==0)
                {
                    Prime =false;
                    break;
                }
            }
            if(Prime){
                System.out.println(i);
            }

        }
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容