1. 程式人生 > >java中判斷任何一個整數區間的素數的個數,並輸出所有的素數

java中判斷任何一個整數區間的素數的個數,並輸出所有的素數

什麼是素數,這個概念還是初中接觸的,看到這個題目還是百度了下,原來是大於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);	   
	   }	   
   }
      
}