java求10到105以内的质数

[大甜甜 萌萌]

package com.vince;


public class day3 {
public static void main(String[] args) {
int x=0;//用于统计能被整除的数据的个数
for(int num=10;num<=105;num++) {
x=0;
for(int i=2;i<num;i++) {
if(num%i==0) {
x++;
}
}
if(x==0) {
System.out.print(num+" ");
}
}
}
}
//输出结果11 13 17 19 23 29 31 37
//41 43 47 53 59 61 67 71 73 79 83
//89 97 101 103

[心怀啊]

优化一下，内部循环可以在根号num结束

[wowpH]

计算10至105之间的质数：

package prime;

public class Prime {
	public static void main(String[] args) {
		int min = 10, max = 105;
		for (int i = min; i <= max; ++i) {
			boolean isPrime = true;
			int last = (int) Math.sqrt(i);
			for (int j = 2; j <= last; ++j) {
				if (0 == i % j) {
					isPrime = false;
					break;
				}
			}
			if (true == isPrime) {
				System.out.print(i + " ");
			}
		}
	}
}
/*
 * 输出结果
 * 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103
 */

[zxf1234556]

感谢分享~~学习学习