//求解100以内所有素数

最新推荐文章于 2024-12-08 14:34:26 发布

超翔之逸

最新推荐文章于 2024-12-08 14:34:26 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏：算法系列

本文链接：https://blog.youkuaiyun.com/Protinx/article/details/119686009

算法系列专栏收录该内容

127 篇文章

订阅专栏

这段代码展示了三种不同的素数判断方法，并用于找到100以内的所有素数。第一种方法使用平方根优化，第二种方法直接遍历到平方根，第三种是素数筛法。这些算法在计算机科学中常用于高效地找出素数。

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

bool isPrime(int n){
    if(n<=1) return false;
    int sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++){
        if(n%i==0)return false;
    }
    
bool isPrime(int n){
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++){
        if(n%i==0)return false;
    }
    return true;
}
const int maxn=101;
int prime[maxn]={0};
void Find_Prime(){
    for(int i=1;i<maxn;i++){
        if(isPrime(i)==true){
            prime[pNum++]=i;
            p[i]=true;
        }
    }
}
//求解100以内的所有素数
#include<stdio.h>
#include<math.h>
bool isPrime(int n){
    if(n<=1) return false;
    int sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++){
        if(n%i==0) return false;
    }
    return true;
}
int prime[101],pNum=0;
bool p[101]={0};
void Find_Prime(){
    for(int i=1;i<101;i++){
        if(isPrime()==true){
            prime[pNum++]=i;
            p[i]=true;
        }
    }
}
int main(){
    Find_Prime();
    for(int i=0;i<pNum;i++){
        printf("%d",prime[i]);
    }
    return 0;
}
//素数筛法
const int maxn=101;
int prime[maxn],pNum=0;
bool p[maxn]={0};
void Find_Prime(){
    for(int i=2;i<maxn;i++){
        if(p[i]==false){
            prime[pNum++]=i;
            for(int j=i+1;j<maxn;j+=i){
                p[j]=true;
            }
        }
    }
}