java素数的判断方法_Java素数判断

题目：输出三到一百之间的素数，输出任意两个整数之间的素数，输出任意两个整数之间最大与最小的十个素数。

代码：

public class Ketang {

public static void main(String args[]) throws Exception {

int number=0; //用于计数输出

//输出3到100之间的素数

System.out.println("三到一百之间的素数如下：");

for(int i=3;i<98;i++){

if(prime(i)==0){

number++;

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

}

if(number==5){

System.out.println();

number=0;

}

}

System.out.println();

//输出任意两个整数之间的素数

System.out.println("输出任意两个素数之间的素数");

System.out.print("请输入第一个整数：");

int n1=in_Enter(); //调用输入方法

System.out.print("请输入第二个整数：");

int n2=in_Enter();

number=0; //重新计数

int d1=n1>n2?n1:n2; //判断大小

int x1=n1

int p=0; //用于下面判断两数之间是否素数个数为0

System.out.println("两数之间的素数为：");

for(int i=x1;i<=d1;i++){

if(prime(i)==0){

number++;

p=1;

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

}

if(number==5){

System.out.println();

number=0;

}

}

if(p==0)

System.out.print("不好意思，经判断，两数之间没有素数！");

System.out.println();

//输出两个数中间的最大与最小十个数

System.out.println("输出两个数中间最大与最小的十个素数");

System.out.print("请输入第一个整数：");

int n3=in_Enter();

System.out.print("请输入第二个整数：");

int n4=in_Enter();

int d2=n3>n4?n3:n4; //判断大小

int x2=n3

int j=0; //素数数组下标

int sa[]=new int[10]; //素数数组

for(int i=0;i<10;i++){ //赋初值

sa[1]=0;

}

for(int i=x2;i<=d2;i++){ //最小的十个

if(prime(i)==0){

sa[j]=i; //数组赋值

j++; //每赋值成功一个，下标加1

}

if(j==10)

break;

}

outPut(j,sa); //调用输出方法

j=0; //下标为0，重新开始计数

for(int i=d2;i>=x2;i--){//最大的十个

if(prime(i)==0){

sa[j]=i; //数组赋值

j++; //每赋值成功一个，下标加1

}

if(j==10)

break;

}

outPut(j,sa); //调用输出方法

}

//判断素数

public static int prime(int n){

int is_Prime=1; //用于输出判断

if(n==2) //2是素数

return is_Prime=0;

else

for(int i=2;i<=n/2+1;i++) //判断是否为素数

if(n%i == 0)

return is_Prime=1;

return is_Prime=0;

}

//输入方法

public static int in_Enter(){

String enter="";

int num;

int n=1;

while(n==1){

try{

BufferedReader in=new BufferedReader(new

InputStreamReader(System.in));

enter=in.readLine();

char[] ca=enter.toCharArray(); //转换为char数组，判断输入是否合法

for(int i=0;i

if(ca[i]'9'){ //判断

n=1;

System.out.print("输入不合法！请重新输入：");

break;

}

else

n=0;

}

}catch(IOException e){}

}

return num=Integer.parseInt(enter);

}

//输出方法

public static void outPut(int b,int s[]){

int a=0; //重新计算每行的个数

if(b<10){ //两数中间素数个数不足十个

if(b==0) //两数中间没有素数

System.out.println("两数中间的素数个数为0！");

else{

System.out.println("两数中间只有"+b+"个素数，这几个素数分别为");

for(int i=0;i

System.out.print(s[i]+" ");

a++;

if(a==5){ //每行五个输出

System.out.println();

a=0;

}

}

}

}

else{

System.out.println("这些素数分别为：");

for(int i=0;i<10;i++){

System.out.print(s[i]+" ");

a++;

if(a==5){ //每行五个输出

System.out.println();

a=0;

}

}

}

}

}

得考虑的地方：1)2是素数，在判断素数的方法中得单独判读。2)第二情况得考虑素数个数为零的时候，为零则另作输出。

3)第三个情况的考虑素数个数为零或不足十个的情况。4)输入方法中应该加入判断输入的代码，让程序自动报错，而不是系统报错。

5)Java对比C++，多了许多不知道的方法，也许应用这些方法，能够减少代码量。