java质数判断条件_Java经典案例之-判断质数(素数)

/**

* 描述:任意输入两个数n,m(n

* 分析:素数即质数,除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+"个!");

}

}

}

你可能感兴趣的:(java质数判断条件)