Java中的素数求法

函数调用法求素数

素数：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数也叫做素数。

import java.util.Scanner;

public class LoveJava {
    public static boolean isPrime(int m) {
for(int i=2;i<m;i++){
//判断2到m之间的素数
    if(m%i==0){
    //如果可以被其他数整除说明该数不为素数
    //返回false
        return false;
    }
    }
return true;
}

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        //输入一个数对这个数进行判断
        int m= scanner.nextInt();
        //在这里进行调用函数
        if(isPrime(m)){
            System.out.println("该数是素数");
        }else{
            System.out.println("该数不是素数");
        }
   }

输出0~100以内素数

 public static void main(String[] args) {
        int j=2;
        for(int i=0;i<100;i++){
        //循环100次
           for( j=2;j<i;j++){
           //判断2到本身之间可以被整除吗
               if(i%j==0){
                   System.out.println(i+"该数不为素数");
                   break;
               }
}
//如果循环到它本身，说明2到本身之间没有可以被整除的数，则为素数
            if(i==j){
                System.out.println(i+" 该数为素数");
           }
        }
    }