【代码】
/* 程序分析：判断素数的方法： 用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 虽然除2到这个数或者这个数的一半也可以,但是没有除到sqrt的效率高 */ class Prime { public static void main(String[] args) { for(int i=100;i<200;i++){ int j; for(j=2;j<=Math.sqrt(i);j++){ if(i%j==0){ break; } } //当除数j比Math.Sqrt(i)大的时候就是质数 //因为当j=Math.Sqrt(i)时候就直接跳出内层循环,所以当j==(int)Math.sqrt(i)+1的时候就是素数 if(j==(int)Math.sqrt(i)+1){ System.out.println(i); } } } }输出结果】
