導航:首頁 > 編程語言 > java求100以內素數

java求100以內素數

發布時間:2022-11-21 03:12:07

① 用java語句求100以內的素數

public static void main(String[] args) {
for (int i = 1; i <= 100; i++) {
//聲明變數判斷是否能被其它整除
boolean flage = false;
//其它數,表示從2開始,i-1結束
for (int j = 2; j < i; j++) {
//判斷如果被其它數整除,那麼這個數就不是素數
//結束次循環,並標識為不是素數
if(i%j==0){
flage = true;
break;
}
}
//如果判斷結果為false,則說明不能被其它數整除
//那麼這個數就是素數
if(!flage){
System.out.println(i);
}
}
}

② 用java求出1~100之間的素數 求解!!!!!急

求1~100之間的素數的Java程序如下

publicclassAA{
publicstaticvoidmain(String[]args){
inti,j;
for(i=1;i<100;i++){
for(j=2;j<i;j++){
if(i%j==0){
break;
}
}
if(i==j){
System.out.print(i+"");
}
}
System.out.println();
}
}

運行結果

③ java 如何輸出1到100間的質數

參考代碼如下:

package test;

public class Test {

public static void main(String[] args) {

int j;

for (int i = 2; i <= 100; i++) // 1不是素數,所以直接從2開始循環

{

j = 2;

while (i % j != 0)

j++; // 測試2至i的數字是否能被i整除,如不能就自加

if (j == i) // 當有被整除的數字時,判斷它是不是自身

System.out.println(i); // 如果是就列印出數字

}

}

}

(3)java求100以內素數擴展閱讀:

質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則稱為合數。

Java是一門面向對象編程語言,不僅吸收了C++語言的各種優點,還摒棄了C++里難以理解的多繼承、指針等概念,因此Java語言具有功能強大和簡單易用兩個特徵。Java語言作為靜態面向對象編程語言的代表,極好地實現了面向對象理論,允許程序員以優雅的思維方式進行復雜的編程。

④ 利用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();


}
}
}
}

⑤ 用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求100以內的素數之和

這個思路是首先判斷一個數是否為素數,然後求和。

	/**
*判斷一個數是否為素數.
*
*@paramnum
*@return
*/
publicstaticbooleanisPrimeNum(intnum){

if(num<1){
returnfalse;
}

if(num==2){
returntrue;
}

for(inti=2;i<num;i++){

if(num%i==0){
returnfalse;
}

}

returntrue;
}

//使用
intsum=0;
for(inti=2;i<100;i++){

if(isPrimeNum(i)){
sum+=i;
System.out.println(i);
}

}

System.out.println("Result:"+sum);

⑦ 編寫一個JAVA應用程序,輸出100以內的全部素數及其和。

intsum=0;
System.out.println("1—100內的素數有:");
for(inti=1;i<=100;i++){
booleanflag=true;
for(intj=2;j<=i/2;j++){
if(i%j==0){
flag=false;
break;
}
}
if(flag){
System.out.print(" "+i);
sum+=i;
}
}
System.out.print("他們的和是:"+sum);

⑧ 用java求3到100的素數,初學者,求簡單的

public static void main(String[] args) {

int count = 0;

int sum = 0;

for (int i = 2; i <= 100; i++) {

boolean flag = false;

for (int j = 2; j <= i >> 1; j++) {

if (i % j == 0) {

flag = true;

break;

}

}

if (!flag) {

System.out.print(i + " ");

sum += i;

count++;

}

}

System.out.println();

System.out.println("1--100之間的素數(也稱質數)的個數 -->"+count);

System.out.println("1--100之間的素數(也稱質數)的個數之和 -->"+sum);

}

⑨ 輸出100以內的所有素數 java

實現思路就是循環判斷,之後找出不能被除了1和它本身求余數為0的任何數整除的就是素數:

public class PrimeNumber
{
public static void main(String[] args)
{
System.out.println("100以內的素數有:");
int i=2,j=0,m;
label1:
for(i=2;i<100;i++)
{
for(m=2;m<=(int)(Math.ceil(Math.sqrt(i)));m++)
{
if(i%m==0)
{continue label1;}
}
System.out.print(i+"\t");
j++;
if(j%5==0)
System.out.println();
}
}
}
輸出結果:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

⑩ java 求出100以內的素數

package test;

public class SumPrime {
private static final int MAX=100;
public static void init(int[] num)//定義數組,裡面裝從1到100
{
int i=0;
for(;i<MAX;i++)
{
num[i]=i+1;
}
}
public static int count(int[] num)//在程序運行後,計算素數個數
{
int n=0,i=0;
for(;i<MAX;i++)
{
if(num[i]!=0)//非素數將被置零
n++;
}
return n;
}
public static void printf(int[] num)//輸出所有素數,每10個轉行一次
{
int i=0,n=0;
for(;i<MAX;i++)
if(num[i]!=0)
{
System.out.print(num[i]+" ");
n++;
if(n%10==0)
System.out.println();
}
}
public static void main(String[] args)//主方法
{
int i=2,j=1;
int count;
int[] numbers = new int[MAX];
init(numbers);
while (j<MAX)
{
if(numbers[j]!=0)
while (i<MAX)
{
if(numbers[i]!=0)
{
if(numbers[i]%numbers[j]==0)
numbers[i]=0;//如果不是素數,置零
}
i++;
}
j++;
i=j+1;
}
count=count(numbers);
printf(numbers);
System.out.println();
System.out.println("ok,發現了"+count+"個素數");
}
}

樓主加分!

閱讀全文

與java求100以內素數相關的資料

熱點內容
下班之後的程序員 瀏覽:71
檢測支持ssl加密演算法 瀏覽:340
衢州發布新聞什麼APP 瀏覽:82
中國移動長沙dns伺服器地址 瀏覽:249
wifi密碼加密了怎麼破解嗎 瀏覽:596
linux命令cpu使用率 瀏覽:67
linux實用命令 瀏覽:238
傳奇引擎修改在線時間命令 瀏覽:109
php取域名中間 瀏覽:897
cad命令欄太小 瀏覽:830
php開發環境搭建eclipse 瀏覽:480
qt文件夾名稱大全 瀏覽:212
金山雲伺服器架構 瀏覽:230
安卓系統筆記本怎麼切換系統 瀏覽:618
u盤加密快2個小時還沒有搞完 瀏覽:93
小米有品商家版app叫什麼 瀏覽:94
行命令調用 瀏覽:436
菜鳥裹裹員用什麼app 瀏覽:273
窮查理寶典pdf下載 瀏覽:515
csgo您已被禁用此伺服器怎麼辦 瀏覽:398