java求質(zhì)數(shù)算法 用JAVA編寫一個(gè)判斷素?cái)?shù)的程序?
用JAVA編寫一個(gè)判斷素?cái)?shù)的程序?導(dǎo)入java.util文件*類測(cè)試{公共靜態(tài)void main(字符串[]參數(shù)){系統(tǒng)輸出打?。ā罢?qǐng)輸入一個(gè)整數(shù)來判斷:”)scanner SC=new scanne
用JAVA編寫一個(gè)判斷素?cái)?shù)的程序?
導(dǎo)入java.util文件*
類測(cè)試{
公共靜態(tài)void main(字符串[]參數(shù)){系統(tǒng)輸出打?。ā罢?qǐng)輸入一個(gè)整數(shù)來判斷:”)
scanner SC=new scanner(系統(tǒng)輸入)
整數(shù)=sc.nextInt公司()
系統(tǒng)輸出打?。ā蹦斎氲恼麛?shù)是:“number)
if(isprimenumber(number)){系統(tǒng)輸出打?。ā澳爿斎氲臄?shù)字”是素?cái)?shù)?!埃?/p>
}否則{系統(tǒng)輸出打?。ā澳斎氲臄?shù)字”number“不是質(zhì)數(shù)?!埃}
//判斷素?cái)?shù)的靜態(tài)方法
public static Boolean isprimenumber(int Num){
Boolean flag=true
if(Num==2){
return flag
}
for(int i=1 i<數(shù)學(xué).sqrt(Num)I){
if(Num%2==0){
flag=false
break]}]}
編寫Java程序,輸出100到200之間的所有素?cái)?shù)?
查找素?cái)?shù)。素?cái)?shù)是素?cái)?shù),只能除以1和素?cái)?shù)本身。
設(shè)計(jì)圖下的算法迭代從100到200的所有數(shù)字,以確定它們是否可以被除1和自身以外的數(shù)字整除。如果不是,那就是黃金時(shí)期。
具體算法如下:
for(int i=100i<=200i){
boolean flag=true
for(int j=2j< i j){
if(i%j==0){
flag=false
break]}]}
]if(flag){]}]系統(tǒng)輸出打?。╥)
}
}