学步园

（一）求100内的素数：

public void a() {<br /> for (int i = 2; i <= 100; i++) {<br /> int temp = (int) Math.sqrt(i);<br /> // 我把那个aqrt单独提出来,这样速度稍微快一点,虽然在100内变化不大,但如果是10000000内的素数呢?<br /> if (i <= 3) {<br /> System.out.println(i + " is a prime");<br /> } else {<br /> for (int j = 2; j <= temp; j++) {// 把Math.sqrt(i)转换为int类形<br /> if (i % j == 0) {<br /> break;<br /> }<br /> if (j >= temp) {<br /> System.out.println(i + " is a prime");<br /> }<br /> }</p> <p> }<br /> }<br /> }

（二）求n-m间的素数

public void sushu(int n ,int m){<br /> for (int i = n; i < m; i++) {<br /> int temp = (int)Math.sqrt(i);<br /> if(i<=3){<br /> System.out.println(i);<br /> }<br /> for (int j = 2; j <= temp; j++) {<br /> if(i%j==0){<br /> break;<br /> }<br /> if(j>=temp){<br /> System.out.println(i);<br /> }<br /> }<br /> }<br /> }