素数求解(埃氏筛法)

GeekDengshuo

于 2019-10-21 09:40:24 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

分类专栏：学习记录

本文链接：https://blog.csdn.net/qq_37904945/article/details/102657565

本文介绍了素数的概念，并详细讲解了埃拉托斯特尼筛法（埃氏筛法）来求解素数的过程，包括算法步骤和具体实现。通过此方法，可以有效地找出指定范围内的所有素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一千万以内的素数

素数:只能被自己和1整除的数

brute force 暴力解法


public class Prime{
   
   

    // 判断一个数是不是质数
    public boolean isPrime(int num){
   
   
        for(int i=2;i<num;++i){
   
   
            if(num%i==0){
   
   
                return false;
            }
        }
        return true;
    }   

    public static int numOfPrime(num){
   
   
        int res=0;
        for(int i=1;i<num;++i){
   
   
            if(isPrime(i)){
   
   
                res++;
            }
        }