埃拉托斯特尼算法

埃拉托斯特尼算法（Collatz Conjecture）通常用于数学教育，它是一个简单的递归数学问题，其规则如下：

1. 如果一个数字是偶数，那么把它除以2。

2. 如果一个数字是奇数，那么把它乘以3再加1。

这个算法会在每一步结束后得到一个新的数字，最终这个过程会在得到1为止。

算法思想

给出要筛 数值的范围n，找出n以内的 素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个 质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的 倍数剔除掉；不断重复下去......。

代码实现

#include<iostream>
using namespace std;
int main()
{
	int a[100005]={0};
	int i,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;
}