java 如何输出1到100间的质数

Question

简单明了的。

Answer 1

public static void main(String[] args) throws Exception{
    String sb = new String();
    int count=0;
    for(int i=2;i<=100;i++) {
        sb = sb + i + ",";
        count++;
        //只需比较i值能否被1和本身之间的数（不包括1和本身）整除
        for(int j=i-1;j>1;j--) {
            if(i%j == 0) {
                //如果可以被除了1和本身之外的数整除，得到最新添加的i值的角标index
                int index = sb.lastIndexOf(String.valueOf(i));
                //将不是质数的数字截取掉
                sb = sb.substring(0, index);
                count--;
                break;//跳出内层循环
            }
        }
    }
    System.out.println("1~100之间的质数："+sb.substring(0,sb.length()-1));//去除最后一位逗号逗号
    System.out.println("1~100之间质数的总个数："+count);
}

Answer 2

public class Test{
static int N = 100;
public static void main(String[] args){
boolean[] a = new boolean[100];
for(int i=0;i<N;++i)a[i]=true;
for(int i=2;i<N;++i)
for(int j=i;i*j<N;++j)
a[i*j]=false;

for(int i=2;i<N;++i)
if(a[i]) System.out.print(" " + i);
System.out.println();
}
}