定义:
质数(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 + "整除"); } } }
点击查看更多内容
为 TA 点赞
评论
共同学习,写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦