素数打表

最新推荐文章于 2021-03-28 16:43:47 发布

__yuan__

最新推荐文章于 2021-03-28 16:43:47 发布

阅读量364

点赞数

分类专栏：数学相关

本文链接：https://blog.youkuaiyun.com/lyysr/article/details/46893521

版权

数学相关专栏收录该内容

6 篇文章

订阅专栏

筛法求一定范围内的素数：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
#define maxn 10010
#define INF 0x3f3f3f3f
int prime[maxn],isprime[maxn];

int main()
{
  __int64 i,j,n=0,m;
  for(i=0;i<maxn;i++)
  isprime[i]=1;
  isprime[1]=0;
  for(i=2;i<maxn;i++)
  {
       if(isprime[i])
       {
            prime[++n]=i;
            for(j=i*i;j<maxn;j+=i)
            isprime[j]=0;
       }
  }
  for(i=1;i<n;i++)
  printf("%d ",prime[i]);

  return 0;
}