素数:
求素数(质数),只能被1和自身整除,其中1不是素数
素数序列:2,3,5,7,11,13…
试除法:测试n是否为素数的最基本方法为试除法
就是将n除以每个大于1且小于等于n的平方根之整数m,若存在一个相除为整数的结果,则n不是素数,反之就是个素数。
1、求素数序列
public class Sushu {
public static void main(String[] args) {
boolean flag;
for (int i = 2; i <= 100; i++) {
flag = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;//若false,就break
break;
}
}
if (flag)//若true,就输出
System.out.println(i);
}
}
}
2、 判断某个数是不是素数
import java.util.Scanner;
public class Sushu {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个数:");
int ss = sc.nextInt();
//判断是不是素数
boolean flag = true;
if (ss == 1)
flag = false;
else {
for (int i = 2; i < ss; i++) {
if (ss % i == 0) {
flag = false;
break;
}
}
//输出结果
if (flag)
System.out.println("这个数是素数。");
else
System.out.println("这个数不是素数。");
}
}
}