质数(Prime number)又称素数,有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其它因数的数称为素数。
需求:1、判断输入数字是否为素数。2、指定范围内的素数和素数的个数,并输出。
public class Prime {
public static void main(String[] args) {
isPrime(4);// 判断4是否为素数
isPrime(12);// 判断12是否为素数
printPrime(2, 200);// 打印2-200之间的素数和素数个数
}
public static void isPrime(int x) {// 判断是否为素数方法
int y;
for (y = 2; y < x; y++) {
if (x % y == 0) {
System.out.println(x + "不是素数");
break;
}
}
if (y == x)
System.out.println(x + "是素数");
}
public static void printPrime(int start, int end) {// 打印指定范围内的素数和素数个数
int count = 0;// 定义计数器
for (int i = start; i <= end; i++) {// 遍历start到end之间的数
int j = 2;
for (; j < i; j++) {
if (i % j == 0) {
break;// 跳出循环
}
}
if (i == j) {
System.out.print(i + "\t");// 打印素数
count++;// 素数个数+1
if (count % 10 == 0) {// 每打印10个素数就换行
System.out.println();
}
}
}
System.out.println();
System.out.println(start + "-" + end + "之间的素数共有:" + count + "个");
}
}