埃拉托斯特尼筛法

埃氏筛法是由埃拉托斯特尼在250年提出的，他的方法是从二开始标记数字的所以倍数，且在之后仅使用未被标记的数去做因数，最后未被标记的就是素数，这种计算逻辑也可以用c++来实现

输出100000以内的质数

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,a[100005]={0},j;//定义数组来标记 
	for(i=2;i<=100000/i;i++)
	{
		if(a[i]==0)//判断是否被标记 
		{
			for(j=2;i*j<=100000;j++)//将这个数的所以倍数进行标记，不包括自己 
			{
				a[i*j]=1; 
			}
		 } 
	 } 
	 for(i=2;i<=100000;i++)
	 {
	 	if(a[i]==0){//判断是否被标记 
	 		cout<<i<<endl;//输出未被标记的数 
		 }
	 }
	return 0;
}

但这个的输出是固定的，下边这个方法可以取定义·什么时候结束

输出1-n的所有质数

将以前所有的100000替换成n就可以了，别忘了输入n

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,n; //新定义一个n，用来设定1-n的范围 
	cin>>n;
	int a[n+5]={0};//定义数组来标记
	for(i=2;i<=n/i;i++)
	{
		if(a[i]==0)//判断是否被标记 
		{
			for(j=2;i*j<=n;j++)//将这个数的所以倍数进行标记，不包括自己 
			{
				a[i*j]=1; 
			}
		 } 
	 } 
	 for(i=2;i<=n;i++)
	 {
	 	if(a[i]==0){//判断是否被标记 
	 		cout<<i<<endl;//输出未被标记的数 
		 }
	 }
	return 0;
}

如有建议可以随时提出，我会加以改进