(一)求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);
- }
- }
- }
- }