java 求一千以内的质数

时间:2025-05-07 19:19:54
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 );