Ⅰ java:判斷101到200之間有多少個素數,並輸出所有素數。
publicclassTest{
publicstaticfinalvoidmain(String[]args){
//記錄素數個數
//素數概念:除了1和它本身以回外不再有其他的除數答整除
intnum=0;
for(inti=101;i<201;i++){
for(intk=2;k<i;k++){
intremainder=i%k;
if(k==i-1){
++num;
System.out.println("素數:"+i);
}elseif(remainder==0){//余數等於0說明有其他的除數整數,說明不是素數數
break;
}
}
}
System.out.println(num+"個");
}
}
Ⅱ 用java編寫一個判斷素數的函數,然後利用這個函數計算100以內素數的個數。
importjava.util.stream.IntStream;
publicclassPrimeNumber{
publicstaticvoidmain(String[]args){
IntStream.range(2,101)
.filter(PrimeNumber::isPrime)
.forEach(value->System.out.printf("%d",value));
}
privatestaticbooleanisPrime(intnumber){
returnIntStream.range(2,number/2+1)
.noneMatch(i->number%i==0);
}
}
輸出:
Ⅲ 用java求100以內的全部素數
這個的主要點是嵌套的循環,要注意循環要遍及數據的循環、邏輯判斷,素數就是表示除1及其本身外不能被其他比他小的整數整除,掌握這點就可以理解了,下面代碼僅供參考:
//實現求1-100之間的所有素數
publicclassTest
{
publicstaticvoidmain(String[]args)
{
//使用外層循環來控制1-100的數據的遍歷
for(inti=1;i<=100;i++){
//素數就是除1及其本身外不能被其他整數整除
intj=2;
while(i>j){
//如果可以被小於他的數據整除,表示該數不是素數,跳出循環
if(i%j==0){
break;
}
j++;
}
//如果沒有找到比其小的數據可以整除,則表示該數是素數
if(i==j){
System.out.println(i);
}
}
}
}
Ⅳ java求素數代碼
求1-N以內的所有素數,實現思路如下:
1、 得到1到n之間的素數,存到一個ArrayList集合。
(4)統計素數個數java擴展閱讀:
實現功能的編程事項:
1、模塊化思想。
先拆分需求,先拆分先考慮怎麼確定一個數是不是素數,然後再復用到所有。不能把方法堆到一起,否則無法復用代碼。
2、注意注釋。
就算是自己的測試代碼,盡量寫清楚注釋,這樣即使過了三個月,再看代碼,也能清晰明了。不要覺得簡單,就懶得注釋。
3、注意參數命名。
從類名到方法名,再到變數名,都不能隨意取名,關於這個命名,不要嫌棄長,重點是意思清楚明白。見名知意(語義化),是最好的。
Ⅳ 利用Java編寫應用程序求100以內的全部素數
質數又稱素抄數。一個大襲於1的自然數,如果除了1和它自身外,不能被其他自然數整除的數;否則稱為合數。根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。下面是一個java求100之內的素數簡單示例。
public class test {
public static void main(String[] args) {
int i,n,k=0;
for (n = 3; n<=100; n++) { //3~100的所有數
i=2;
while (i<n) {
if (n%i==0) break; //若能整除說明n不是素數,跳出當前循環
i++;
}
if (i==n) { //如果i==n則說明n不能被2~n-1整除,是素數
k++; //統計輸出數的個數
System.out.print(i+ " ");
if (k %6==0) //每輸出5個則換行
System.out.println();
}
}
}
}