计算2-100中的素数

使用两层for循环,第一层遍历每一个数,第二层判断是否为质数


  public static void main(String[] args) {
        int i;
        int j;
        for(i=1;i<101;i++){

            for(j=2;j<i;j++){
                //只要模一次为 0 ,则这个数就肯定不是素数
                if(i%j==0){
                    break;  //只要i%j为0,直接退出循环,判断下一个数
                }
            }
            //素数的终止条件,当j>=i时,说明整个过程i%j不为0,i则为素数
            if(j>=i){
                System.out.print(" "+i); // 等同System.out.printf(" ",i)
            }
        }
    }

//素数,又称质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
public class Demo1 {
    public static void main(String[] args) {
        int count = 0;        //定义打印的次数
        for(int i=2;i<=100;i++){
            boolean flag=true;       //定义一个flag为真

            for(int j=2;j<i;j++){        //判断素数
                    if(i%j==0){          //用一个数i对从2一直到i-1进行取余
                    flag=false;          //如果取余为0,意味这个数i存在其他因数,不是素数,标记为false,跳出循环。
                    break;
                }
            }
            if(flag){                //如果标记是true,是素数,打印出来。标记false,则不打印。
                System.out.print(i+"\t");
                count++;
                if(count%5==0){          //每打印出5个进行换行
                    System.out.println();
                }
            }
        }
    }
}


public class A {
    public static void main(String[] args) {

        for(int i = 2;i <= 100;i++){
            boolean flag = true;
            for(int j = 2;j < i;j++){
                if(i % j == 0){
                    flag = false;
                    System.out.println(i + "不是素数");
                    break;
                }
            }
            if(flag)
                System.out.println(i + "是素数");
        }
    }
}
for(int m = 2;m<=100;m++)
{
    int k=(int)sqrt( (double)m );
    for(int i=2;i<=k;i++)
        if(m%i==0)
            break;
    if(i>k)
        printf("%d是素数。\n",m);
    else
        printf("%d不是素数。\n",m);
}