素数以及输入的数是否为素数的判断代码

素数就是质数，一个大于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;
    }
}