继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

质数的判断

千岁不倒翁
关注TA
已关注
手记 362
粉丝 60
获赞 386

定义:
质数(prime number)又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。(1不是质数)

package test;public class HelloWorld {    public static void main(String[] args) {        int N = 10;  //判断是否是质数的数字        boolean isPrime =true; // true: 是质数  false: 不是质数        int sub = 0; // 能被哪个数整除            for (int i=2; i<N; i++)            {                if( N % i == 0)                {                    isPrime = false;  // 判断是质数                    sub = i; // 记录这个因子                    break;  // 已经得到结果, 退出循环                }            }        if(isPrime)        {            if(N>1)            {             System.out.println(N+"是质数");            }             else            {             System.out.println("1不是质数");            }        }        else        {            System.out.println(N+"不是质数,能被" + sub + "整除");        }           }       }


打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP