求出100以内的质数

质数：除了1和它本身之外不能被任何数整除的数。
思路：可以先循环遍历1到100内的所有整数，然后使用循环嵌套，让每个数除以从2开始到小于该数一半的所有整数，如果能被其中的数整数，则该数不是质数，否则可判断是质数。

        * 判断1~100之间有多少个素数，并输出所有素数
        * 说明：素数：如果除了1和它本身以外，不能被其他正整数整除，就叫素数
        * 分析：1-100之间的数据可以采用循环依次拿到；每拿到一个数，判断该数是否是素数
        * 判断规则是：从2开始遍历到该数一半的数据，看是否有数据可以整除它，有则不是素数，没有则是素数*/
public class Zhishu {
    public static void main(String[] args) {
        for(int i=1;i<100;i++){
            //设置一个标志位，默认设置为true，即假设所有的数都是质数，然后开始。
            boolean flag=true;
            for(int j=2;j<i/2;j++){
                if(i%j==0){
                    //能整除，该数不是素数，flag的值修改为false，break结束if语句，继续向下执行输出flag的值为true的数，然后继续下一次循环，一直到循环结束。
                    flag=false;
                    break;
                }

                }
            if(flag==true){
                System.out.print(i+"\t");

            }

        }
    }
}

标签：质数,该数,素数,数一半,整除,100,求出
来源： https://www.cnblogs.com/atzt/p/16371944.html