請(qǐng)編寫程序求出1~100的素?cái)?shù) 用java輸出100以內(nèi)所有的素?cái)?shù)(PrimeNumber)?
用java輸出100以內(nèi)所有的素?cái)?shù)(PrimeNumber)?素?cái)?shù)也叫素?cái)?shù)。一個(gè)大于1的自然數(shù),如果它不能被除1和它本身以外的其他自然數(shù)整除,否則稱為復(fù)合數(shù)。根據(jù)算術(shù)的基本定理,每一個(gè)大于1的整數(shù)要么
用java輸出100以內(nèi)所有的素?cái)?shù)(PrimeNumber)?
素?cái)?shù)也叫素?cái)?shù)。一個(gè)大于1的自然數(shù),如果它不能被除1和它本身以外的其他自然數(shù)整除,否則稱為復(fù)合數(shù)。根據(jù)算術(shù)的基本定理,每一個(gè)大于1的整數(shù)要么本身就是一個(gè)素?cái)?shù),要么可以寫成一系列素?cái)?shù)的乘積。此外,如果不考慮這些素?cái)?shù)在乘積中的順序,則書面形式是唯一的。下面是一個(gè)在Java中查找100以內(nèi)素?cái)?shù)的簡(jiǎn)單示例。
代碼示例如下:
public class test{
public static void main(string[]args){
int i,N,k=0
for(N=3,N<=100,N){//3~100的所有數(shù)字
i=2
而(i<N){
]如果(N%i==0)break//如果N是可除的,則表示N不是素?cái)?shù),跳出當(dāng)前循環(huán)
I
}]如果(I==n){//如果I==n,則表示n不可被2~n-1整除,它是一個(gè)素?cái)?shù)
K//計(jì)算輸出數(shù)系統(tǒng)打?。↖ “t”
if(k%6==0)//每5個(gè)輸出換行一次系統(tǒng)輸出打印()
}
}
}
}