用筛选法求100内的素数

#include<iostream>
using namespace std;
int main()
{
	int a[101],i=2;
	for (i; i < 101; i++)
		a[i] = i;//按从小到大的次序为数组赋值
	for (int i = 2; i < (int)sqrt(101); i++)
		for (int j = i + 1; j < 101; j++)
			if (a[i] != 0 && a[j] != 0)
				if (a[j] % a[i] == 0)
					a[j] = 0;//通过使a[j]=0表示a[j]能被a[i]整除，
	for (i =2; i < 101; i++)
	if(a[i]!=0)
		cout << a[i] << " ";
	return 0;
}