题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数
public class SingleNum{ public static void main(String[] args) { int count = 0; for(int i=101;i<200;i++) { //默认是素数 boolean flag = true; for(int j=2;j<=Math.sqrt(i);j++) { if(i%j == 0) { //能整除 flag = false; } } if(flag) { count +=1; System.out.print(i+","); } } System.out.println("\n有"+count+"个素数"); } }
输出结果: