练习1:
接收用户输入的数字,判断是否是质数
思路:
在isPrime1方法中,我们先判断该数字是否小于等于1,若是成立,则返回false,即该数字不是质数,再在从2开始递增的循环遍历中依次让用户输入的数字与遍历的数字取余,判断答案是否等于0,若符合,返回false,即该数字不是质数,若上面两次判断都不符合,则返回true,即该数字为质数
练习2:
判断1到100所有质数
思路:
先输出1到100中所有数,在isPrime2方法中,我们先判断该数字是否小于等于1,若是成立,则返回false,即该数字不是质数,再在从2开始递增的循环遍历中依次让传入的数字与遍历的数字取余,判断答案是否等于0,若符合,返回false,即该数字不是质数,若上面两次判断都不符合,则返回true,即该数字为质数
实例代码如下:
import java.util.Scanner;
public class zhishu {
public static void main(String[] args) {
//接受用户输入的数字,判断是否是质数(质数)
try (Scanner input = new Scanner(System.in)) {
int n=input.nextInt();
boolean ret=isPrime1(n);
System.out.println(ret);
}
//输出1到100所有质数
for(int i=1;i<=100;i++) {
if(isPrime2(i)) {
System.out.println(i);
};
}
}
//暴力迭代法
public static boolean isPrime1(int number) {
if(number<=1) {
return false;
}
for(int i=2;i<number;i++) {
if(number%i==0) {
return false;
}
}
return true;
}
//平方根
public static boolean isPrime2(int number){
//数学定理:如果一个数n不是质数,则n=x*y,
//并且同时满足:x<=sqrt(n)y>=sqrt(n)
//例如:100=2*50=4*25=5*20=10*10
if(number<=1) {
return false;
}
for(int i=2;i<=Math.sqrt(number);i++) {
if(number%i==0) {
return false;
}
}
return true;
}
}