Java经典案例之-判断质数（素数）

/**

 * 描述：任意输入两个数n，m（n<m）判断n-m之间有多少个素数，并输出所有素数。

 * 分析：素数即质数，除1和本身之外，不能被其他自然数整除的数。

 * 判断素数的方法为：用一个数分别去除2到sqrt（这个数），如果能被整除，这表明此数不是素数，反之是素数。

 * 作者：徐守威

 */

package com.xushouwei;

import java.util.*;

public class T2 {

 

   /**

    * @param args

    */

   public static void main(String[] args) {

      // TODO Auto-generated method stub

      Scanner sc=new Scanner(System.in);

      System.out.println("请输入起始数n:");

      int n=sc.nextInt();

      System.out.println("请输入终止数m:");

      int m=sc.nextInt();

      //定义一个计数器用于记录素数的个数

      int cout=0;

      //判断所输入的数字时候符合问题要求

      if(n>=m)

      {

         //退出

         System.exit(0);

      }

      else

      {

         //外层循环用于遍历从n到m这些数

         System.out.print(n+"到"+m+"之间的素数数为:");

         for(int i=n;i<=m;i++)

         {

            //内层循环用于求出素数

            for(int j=2;j<=i;j++)

            {

                //用i%j如果等于0并且j不等于i两个条件判断是否还有其他可以除尽的数，表明只有自身可以整除

                if(i%j==0&&j!=i)

                {

                   break;

                }

                else if(i==j)

                {

                   //计数器加一

                   cout++;

                   //输出质数

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

                }

            }

         }

         System.out.println();

         System.out.println(n+"到"+m+"之间的素数个数为:"+cout+"个!");

      }

 

   }

 

}