求50-100内的素数（java）

Posted 2020-07-24

实现代码：

public class sushu {

    public static void main(String[] args) {
        for(int i=50 ; i<=100; i++){
            boolean isprime = true ;
            for(int j=2; j<=Math.sqrt(i); j++){
                if(i%j==0)
                    isprime=false;
                    break;
            }
        if(isprime)
            System.out.println(i+"");
        }

    }

}

代码分析：

首先求的是50到100以内的素数，所以第一个for循环的控制条件为i<100;

求素数的其中一种算法就是将每个数字分别与这个数字的开方以内的数字求模，如果结果为0；则说明此数字不是素数，继续遍历，直到遍历出素数为止

核心算法代码：

boolean isprime = true ;
for(int j=2; j<=Math.sqrt(i); j++){
        if(i%j==0)
        isprime=false;
        break;
    }