求100以内的素数，并输出

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+"个素数");

    }
}

2~100的所有素数为：
2	3	5	7	11	13	17	19	23	29	
31	37	41	43	47	53	59	61	67	71	
73	79	83	89	97	
共有25个素数