输出素数

今天分享一下关于素数的内容
请看题：
（呃呃呃呃 口述吧）
请输出前N的素数

#include<iostream>
using namespace std;
int main()
{
 int N;
 cin>>N;
 bool a[N]={0};
 for(int i=2;i<=(N+1)/2;i++)
 {
  if(!a[i])
  {
   for(int j=i+i;j<N;j=j+i)
   {
    a[j]=1;
   }
  }
 }
 for(int i=2;i<N;i++)
 {
 if(!a[i])
 cout<<i<<" "; 
 }
 
 return 0;
}

看看结果：
例如输出前50的素数

分析一下 ，输出素数问题是常见的问题，此方法可以做一个补充。
由素数概念可知，素数是只是一和它本身其他的数不能整除它。所以第一个循环 i 从2开始作为基本数，然后第二个循环来标记它的倍数，被当前循环标记的肯定不是素数，因为它能被当前 i 整除，以此类推 i 直到取到这个范围的一半即可。因为 i 超出范围一半后它的倍数就会超出这个范围。
最后
输出没有被标记的数即可。