#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
埃氏筛法(筛出n以内的素数)
猜你喜欢
转载自blog.csdn.net/to_more_excellent/article/details/81635047
今日推荐
周排行