[编程入门]筛选N以内的素数

#include<iostream>

#include<fstream>

#include<algorithm>

using namespace std;

long long zs(long long cao_ni_ma)

{

for(int i=2;i*i<=cao_ni_ma;i++)

if(cao_ni_ma%i==0)return 0;

return 1;

}

long long a[10000005],n;

int main()

{

cin>>n;

    for(int i=2;i<=n;i++)

    if(zs(i))cout<<i<<"\n";

    return 0;

}