java 求一千以内的质数

最新推荐文章于 2023-09-18 18:59:13 发布

JayceHarris

最新推荐文章于 2023-09-18 18:59:13 发布

阅读量3.2k

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/HarrisJayce/article/details/109642651

版权

System.out.println("输出1000以内所有的质数");
        /**
         * 定义变量2从1到100，如果j从1到i，i对j求余运算只有两次满足为零
         * （被1和它自身整除时），那么就可以认为这个数是素数，就可以输出了。
         */
        // 质数和
        int sum2 = 0;
        // 多少个质数
        int count2 = 0;

        for (int i = 1; i <= 1000; i++) {
			// 求余运算计数器
            int count = 0;

            for (int j = 1; j <= i ; j++) {
                if (i % j == 0) {
                    // 能被分解时计数
                    count++;
                }
            }	
	
			// 当满足条件,被1和它自己本身整数时,计数器为2
            if (count == 2) {
                System.out.println("质数:" + i);
                sum2 += i;
                count2 ++;
            }
        }

        System.out.println(
                "1000以内的质数和是: "+sum2
        );
        System.out.println(
                "1000以内的有多少个质数: "+count2
        );