java中判斷任何一個整數區間的素數的個數,並輸出所有的素數
阿新 • • 發佈:2019-02-19
什麼是素數,這個概念還是初中接觸的,看到這個題目還是百度了下,原來是大於1,,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數,,,,,,
看看在java中怎麼程式設計來具體實現吧:
package excise; import java.util.Scanner; public class Test2 { public static void main(String args[]){ Scanner s=new Scanner(System.in); boolean b=false; int count=0; System.out.println("請輸入第一個正整數數,做下限區間"); int m=s.nextInt(); System.out.println("請輸入第二個正整數,做上項區間"); int n=s.nextInt(); if(m>=n){ System.out.println("你輸入的區間不對,請重新輸入"); }else{ for(int i=m;i<n;i++){ for(int j=2;j<Math.sqrt(n);j++){ if(i%j==0){ b=false; break; }else{ b=true; } } if(b==true){ count++; System.out.println("素數是:"+i); } } System.out.println("該區間素數的總的個數是:"+count); } } }