程序分析:
* 素数是:只能被1或本身整除的数,如:3,5,7,11,131...
*判断素数的方法:用一个数分别去除2到sqrt(这个数),
*其实用这个数分别去除2到他本身少1的数也可以,但是运算时间增加了
*如果能被整除,则表明此数不是素数,反之是素数。
public class Programme2 {
public static void main(String[] args) {
int sum=0;
for (inti = 100; i < 200;i++) {
if (IsRightNum(i)) { //判断这个数是不是素数
System.out.print(i+" ");
sum++;
if (sum%10==0) { //十个一行
System.out.println();
}
}
}
System.out.println("素数的整数:"+sum);
}
//判断这个数是不是素数的具体代码
private static boolean IsRightNum(inti) {
for (intj = 2; j < Math.sqrt(i);j++) {
if (i%j==0) { //如果能整除,就说明不是素数,可以马上中断,继续对下一个数判断
return false;
}
}
return true;
}
} |
|