1. 程式人生 > >用java求出1-100內所有的質數/素數

用java求出1-100內所有的質數/素數

用java語言求出1-100以內的素數

素數:A>1 &&

         A%1==0 &&

         A%A==0 &&

         A%B!=0(1<B<A)

         則A為素數

思路:用A%B,先讓A不變,B從2增加,用if判斷A%B是否等於0

          如果等於0,則A不是素數,跳出本次迴圈,繼續執行後面的程式,執行完成後,則回到最開始的迴圈,A+1,然後依次類推

           如果不等於0,則B+1,繼續讓A%B,直到B增長至A-1

可能有點亂,直接看程式碼吧:

程式碼如下:用了基本的for迴圈(方法一是for巢狀一個while迴圈。方法二是for巢狀一個for迴圈)


兩個方法執行結果:


相關推薦

java1-100所有質數/素數

用java語言求出1-100以內的素數素數:A>1 &&         A%1==0 &&         A%A==0 &&         A%B!=0(1<B<A)         則A為素數思路:用A

1-100之間所有素數(只能被1和它本身整除),要求每5個換行輸出。

publicclass chengxu2 {        public static void main(String[] args) {               int count = 4;               System.out.print("2 3 5

JAVA——指定範圍所有質數

求出指定範圍內所有的質數 1.要求 在視窗輸出指定範圍內所有的質數,並對所有輸出的質數個數進行計數。 2.質數 在所有比1大的整數中,除了1和它本身以外,不再有別的因數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。 3.原理 具體做法是:先

1-100以內的質數

首先搞清楚什麼是質數?     只能被1和自身整除的數為質數。 <script> /*1-100所有的質數*/ var i = 0; var

程式基本演算法習題解析 使用篩選法1~100之內的所有素數

思路:              第一個素數是2,把後面是2的整數倍的數全部篩去,篩去的數置0;從第一個素數2向後找出最小的未被篩去的數3,把它後面是3的整數倍的數全部篩去並置0;重複上述過程,直到新找到的素數大於1

JS基礎_打印1-100之間所有質數

code pre logs 質數 打印 body 保存 pan ole 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8"

1~100所有素數的和

//1~100內所有素數的和 public class Exercise3 { public static void main(String[] args) { int i,j; int hh=0; for (i=1;i<=100;i++) { for (j=2;j<

1-100之間能夠被3整除的所有數的和

第一步: public class TestFor{ public static void main(String[] args){ //求出1-100之間能夠被3整除的所有數的和 for(int a =1;a<=100;a++){ //1.輸出1-100之間的所有

演算法練習-打印1-100以內所有質數

題目要求: 打印出1-100以內所有的質數。 例如: 數字5, 只能被1和5整除。 沒有其他因數 JavaScript 做法 <script> // 質數陣列 var zhishuArr=[];

1~1000之間所有能被7整除的數,並每五個一次和。

<span style="font-size:24px;"> int a=0,b=0,sum=0; while (a < 1000) { a++; if (a % 7

JavaScript for迴圈輸出1-100之間所有質數(只能被1和自身整除的數,不包括1

用for迴圈輸出1-100之間所有的質數(只能被1和自身整除的數,不包括1) 也就是說 2 3 5 7 11 。。。等只有被1和自身整除的數字。 如何判斷出1到100的字數呢? 拿  51這個數字舉例  我們可以用for迴圈記錄一下   51%j=0的發生了幾次 這

MATLAB找1~100素數

MATLAB巢狀迴圈允許使用一個迴圈在另一迴圈內,下面用一個巢狀迴圈來把所有從1到100的素數顯示出來。 1. 建立指令碼檔案,程式碼如下: for i = 2 : 100 %外層迴圈,i的初值為2,

for迴圈語句,1-100之和。1-100之間偶數和

需求:         A:求1-100之和。         B:求出1-100之間偶數和         C:求出1-100之間奇數和(自己做) class ForDemo4 { public static void main(String[] args) {

1-100之間所有素數

public class Main { public static void main(String[] args) { System.out.println("1-100之

java常見邏輯練習題 整數 1~100之間的 含有 7 或者7的倍數的數一共有多少 分別是什麼?

題目:求 整數 1~100之間的 求出 含有 7 或者7的倍數的數一共有多少 分別是什麼? 拿道題讀題後分析: 第一步 既然要求出數 1~100之間的有 7 或者7的倍數的數一共有多少 ,那麼我們首先要做的就是遍歷1-100之間的所有數,即: for (int

java編寫在1,2,…,9(順序不能變)數字之間插入+或-或什麼都不插入,使得計算結果總是100的程式,並輸出所有的可能性。例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100

今天看到一個題目,編寫一個在1,2,…,9(順序不能變)數字之間插入+或-或什麼都不插入,使得計算結果總是100的程式,並輸出所有的可能性。例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。 剛開始看到題目的時候一籌莫展,但是題目下一條

輸出 1-100 所有奇數、偶數

輸出 spa family print pos while class pri font 輸出 1-100 內的所有奇數 、偶數 奇數: 方法一: for x in range(1,101): if x%2!=0:

輸出 1-100 所有奇數和

開始 pyc odin IT arm pytho print count .py #!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2018/5/6 0006 10:52# @Author : Anthony

1-N中的所有素數 ,不連N算。

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNex