素数就是质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数,即素数;否则称为合数。比如2、3、5、7、11、13……。
到底有什么用处呢?
它除了似乎跟加密算法有点关系,什么用处也没有。我们程序员却可以把它当做条件去写判断代码。
下面做个练习:
打印10000以内的所有素数。并从键盘输入一个正整数,判断是否为素数。
代码:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* @Author: 说谎 说明:判断素数逻辑代码
* @Date 2022/3/9 19:11
*/
public class SuShu {
public static void main(String[] args) {
//计算10000以内的素数
int num=10000;
List<Integer> numList=new ArrayList<>();
//循环遍历10000以内所有整数,判断哪些是素数。
//i=2因为素数是从整数2开始算的。
for (int i = 2; i < num ; i++) {
//根据素数跟自己比的条件,定义j变量去和i变量比较
for (int j = 2; j <=i ; j++) {
//i%j==0判断是否能整除,j和i不相等的话跳出循环。
if (i%j==0&&j!=i){
break;
//其他情况下j和i相等就是素数了,加入到集合中。
}else if (j==i){
numList.add(i);
}
}
}
//打印输出num以内的素数
System.out.println(num+"以内的素数");
for (Integer integer : numList) {
System.out.println(integer+" , ");
}
System.out.println();
//屏幕输入
Scanner scanner=new Scanner(System.in);
//i接收输入的整数
int i=scanner.nextInt();
function function=new function();
System.out.println(function.prime(i));
}
}
/**
* 做个工具类,主要用prime方法做判断
*/
class function{
public boolean prime(int p){
//和上面的判断素数方法一样
for (int i = 2; i <= (p/2); i++) {
if (p%i==0&&p!=i){
return false;
}
}
return true;
}
}