标签：质数 该数 素数 数一半 整除 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。