A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© life写实 中级黑马   /  2016-8-11 23:07  /  451 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

求1-100以内的素数,求代码加注释!!

2 个回复

倒序浏览
package com.heima.luntan;

public class Test4 {

        /**
         * 素数
         */
        public static void main(String[] args) {

                int count = 0;                                                        //定义计数器
                for (int i = 2; i <= 100; i++) {                //循环1到100
                        for (int j = 2; j < i; j++) {                //循环1到i       
                                if(i % j == 0) {                                //如果i能被j整除,则证明该数不是素数,break循环
                                        count++;                                        //计数器+1
                                        break;
                                }
                               
                        }
                        if(count == 0) {                        //如果计数器为0则证明是素数,输出之
                                System.out.println(i);
                        }else {                                                //如果计数器不为0则证明不是素数,把计数器置0,继续循环
                                count = 0;
                        }
                }
        }

}

评分

参与人数 1黑马币 +5 收起 理由
r1503882525 + 5 赞一个!

查看全部评分

回复 使用道具 举报
package heima;

import java.util.Iterator;

public class Test {

        public static void main(String[] args) {
                int j;
                for(int i=2; i<=100; i++) {//1不是素数
                        for(j=2; j*j<=i; j++) {//只要能别开根号j的数整除就不是素数
                                if(i % j == 0)
                                        break;
                        }
                        if(j * j > i)
                                System.out.println(i);//所有因子都不能整除,输出
                }
        }
}
回复 使用道具 举报 2 0
您需要登录后才可以回帖 登录 | 加入黑马