大数：求下一个质数 打表求质数

大数：求下一个质数
#include "stdio.h"
#include "math.h"
#define maxsize 1000000
int main()
{   
    __int64 i,j,temp,count,sq,n;
    bool flag=true;
    scanf("%I64d",&n);
    i=n;
    while(flag)
    {
        i++;
        flag=false;
        sq=(__int64)sqrt(double(i));
        for(j=2;j<=sq;j++)
        {
            if(i%j==0)
            {
                flag=true;
                break;
            }
        }
    }
    printf("%I64d\n",i);
    return 0;
}

 打表法求下一个质数：

#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;
#define N 100000 
bool p[N];   //判断p[i]中的i是否为素数
int pn[N];   //存储素数

void prim_num()
{
    int i,j,n;
    for(i=1; i<=N; i++)
        p[i]=true;
    n=(int)sqrt(N);
    for(i=2; i<=n; i++)
    {
　　　　if (p[i]){
        for(j=i+i; j<=N; j+=i)   //素数的合肯定不是素数，这就是判断哪些数不是素数
        {
            p[j]=false;
        }
　　　　}
    }
    j=1;
    for(i=1; i<=N; i++)  //把素数存储入pn[N],下表从1开始
    {
        if(p[i])
        {
            pn[j++]=i;
        }
    }
}

int main()
{
    int i;
    prim_num();

    for(i=1; i<=1000;i++)  //输出前1000个的素数
    {
            printf("%d ",pn[i]);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/huashiyiqike/articles/2858432.html