質(zhì)數(shù)的判斷
標(biāo)簽:
算法與數(shù)據(jù)結(jié)構(gòu)
定义:
质数(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 + "整除"); } } }
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫(xiě)下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶(hù)
支付方式
打開(kāi)微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得
100積分直接送
付費(fèi)專(zhuān)欄免費(fèi)學(xué)
大額優(yōu)惠券免費(fèi)領(lǐng)