2 【程序 2 2 输出素数 】
题目:判断 101-200 之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数,
反之是素数。
package 王道作业;
/**
* 程序2 输出素数
* @author Administrator
*
*/
public class Pro02_SuShu {
public static void main(String[] args) {
int num = 0;
int j;
for(int i=101; i<200; i++) {
for(j=2; j<Math.sqrt(i); j++) {
if(0 == i%j) {
break;
}
}
if(Math.sqrt(i) < j) {
num++;
System.out.print(i+"\t");
}
}
System.out.println();
System.out.println("101-199之间一共有" + num +"个素数");
}
}