题目内容:
定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数。要求PrimeGenerator类具有:
属性:start(区间起始值),end(区间终止值),两个属性均为正数;
方法:
setPrimeGenerator:设置求解区间[start, end];
isPrime:判断给定数值是否为素数;
getPrimeSeq:求出已经设定的区间[start, end]内的所有素数,并在控制台输出;
在main方法中输入两个正整数进行测试(不预先设定两个数是按照某种程序特定的大小关系输入),调用setPrimeGenerator方法设置求解区间,并调用getPrimeSeq方法输出对应的素数序列。
输入格式:
两个整数,中间用空格分隔
输出格式:
区间内的所有素数,从小到大顺序,每行输出一个数
输入样例:
20 30
输出样例:
23
29
import java.util.Scanner;
public class Main {
int start;
int end;
void setPrimeGenerator(int a,int b)
{
if(a>b)
{
start=b;
end=a;
}
else if(a<b)
{
start=a;
end=b;
}
else
{
start=a;
end=start;
}
}
int isPrime(int num)
{
if(num==1)
{
return 0;
}
if(num==2)
{
return 1;
}
int i=0;
int decide=1;
for(i=2;i<=num-1;i++)
{
if(num%i==0)
{
decide=0;
break;
}
}
if(decide!=0)
{
return 1;
}
return 0;
}
void getPrimeSeq()
{
for(int n=start;n<=end;n++)
{
int a=isPrime(n);
if(a!=0)
{
System.out.println(n);
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a=0;
int b=0;
Scanner in=new Scanner(System.in);
a=in.nextInt();
b=in.nextInt();
Main c=new Main();
c.setPrimeGenerator(a, b);
c.getPrimeSeq();
in.close();
}
}