java求10到105以内的质数

Question

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

Answer 1

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

Answer 2

计算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
 */