埃氏筛法(筛出n以内的素数)

#include<stdio.h>
#include<algorithm>
#include"iostream"
#include"stdlib.h"
#include"math.h"
using namespace std;
int n,m;
int v[100];
int main()
{
    freopen("6.in","r",stdin);
    freopen("6.out","w",stdout);
    scanf("%d",&n);
    m=(int)sqrt(n)+1;
    for(int i=2;i<=m;i++)
    {
        if(!v[i])
        for(int j=i*i;j<=n;j+=i)
        v[j]=true;
    }
    for(int i=2;i<=n;i++)
    if(!v[i])
    printf("%d\n",i);
    return 0;
}
sqrt加int

猜你喜欢

转载自blog.csdn.net/to_more_excellent/article/details/81635047
今日推荐