Java_算法_求素数

（一）求100内的素数：

 

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

 

（二）求n-m间的素数

 

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