算法:素数

mac2025-06-26  11

题目

判断101-200之间有多少个素数,并输出所有素数。

分析

判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   

JAVA实现

public class Sushu { public static void main(String[] args) { int count = 0; System.out.print("素数:"); for (int i = 101; i < 200; i += 2) { boolean flag = true; for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j == 0) { flag = false; break; } } if (flag) { count++; System.out.print("\t" + i ); if(count%5==0) { System.out.println(""); } } } System.out.println(String.format("\n共有%d个素数", count)); System.out.printf("共有%d个素数", count); System.out.printf("显示正负数的符号:%+d与%d%n", 99, -99); } } // 素数: 101 103 107 109 113 // 127 131 137 139 149 // 151 157 163 167 173 // 179 181 191 193 197 // 199 // 共有21个素数 // 共有21个素数显示正负数的符号:+99与-99

 

最新回复(0)