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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ithemazl 中级黑马   /  2015-8-26 09:59  /  1127 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

1 个回复

倒序浏览
public class Text5 {
        /**
         *5、 编程打印所有的3位质数,质数特点:只能被1和其本身整除
         *
         * @author zety-li
         * 思考:质数只能被1和自身整除,也就是一个数如果出了1和自己本身外被其他数整除都不是质数。
         * */
        public static void main(String[] args) {
                zhishu(1,1000);//1到 1000之间包括1000
        }
        public static void zhishu(int a,int b){
                //外for控制质数的取值范围a到b。
                                for(int i=a;i<=b;i++)
                                       
                                        for(int x=2;x<i;x++)//定义除数,除去1和被除数本身的除数。
                                        {
                                                if(i%x==0)//能整除就不是质数,跳出循环。
                                                        break;
                                                if(i==x+1)//当i到最后都没有被除数x除尽时,x应该之比i小1
                                                        System.out.println(i+"是一个质数");
                                        }
               
        }

}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马