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);
				}
			}
		}
	}