package App;
public class App4_12 {
public static void main(String[] args) {
final int max=100;//定义常量max=100;
int j,k,n;
System.out.println("2~"+max+"的所有素数为:");
System.out.print("2\t");//2是第一个素数,不需要测试直接输出
n=1;//n累计素数的个数
k=3;//k是被测试的数,从最小奇数3开始测试,所有偶数不需要测试
do {//外层循环,对3~100的奇数开始测试
j=3;//用j去除待测试的的数
while (j<Math.sqrt(k)&&(k%j!=0))//内层循环
j++;//若j小于根号k,且j不能整除k,则j加1,在测试去除k
if (j>Math.sqrt(k)){
System.out.print(k+"\t");
n++;
if (n%10==0) System.out.println();//一行输出10个数
}
k=k+2;
}while (k<max);
System.out.println("\n共有"+n+"个素数");
}
}
package App;public class App4_12 { public static void main(String[] args) { final int max=100;//定义常量max=100; int j,k,n; System.out.println("2~"+max+"的所有素数为:"); System.out.print("2\t");//2是第一个素数,不需要测试直接输出 n=1;/.