//求解100以内所有素数

最新推荐文章于 2024-01-20 18:40:20 发布

超翔之逸

最新推荐文章于 2024-01-20 18:40:20 发布

阅读量260

点赞数

分类专栏：算法系列

本文链接：https://blog.csdn.net/Protinx/article/details/119686009

版权

算法系列专栏收录该内容

127 篇文章 0 订阅

订阅专栏

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;
            }
        }
    }
}