素数打表法

最新推荐文章于 2022-09-02 19:54:01 发布

原创最新推荐文章于 2022-09-02 19:54:01 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

随笔专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够高效地找出1000以内的所有素数。通过筛法原理，程序首先初始化一个标记数组，并逐个排除非素数，最终打印出所有素数。

输出1000之内的素数

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 1000
using namespace std;
int a[N];
void prime()
{
    memset(a,0,sizeof(a));
    a[0]=1;a[1]=1;
    for(int i=2;i<sqrt(N);i++)
    {
        if(a[i])
            continue;
        for(int j=i*i;j<N;j+=i)
        {
            a[j]=1;
        }
    }
}
int main()
{
    int n,i;
    prime();
    int count1=0;
    for(int i=2;i<N;i++)
    {
        if(a[i]==0)
        {
            printf("%d ",i);
            count1++;
          if(count1%10==0)
            {
                cout<<endl;
            }
        }
    }
    return 0;
}