c++\c语言判断素数

c语言只需更换头文件，改变输出语句即可。 

//判断素数
#include<iostream>
using namespace std;
#define MAX_MUM 100000

char a[MAX_MUM+10];//对应1为素数，0为非素数，+10防止数组越界
int main()
{
	int i = 1;
	for (i=1; i <=MAX_MUM; i++)
	{
		a[i] = 1;//全部置为素数
	}

	for (i = 2; i <=MAX_MUM; i++)//从二开始
	{
		if (a[i])//是素数
			for (int j = i * 2; j <= MAX_MUM; j=j+i)//i的倍数置为0--也就是非素数
			{
				a[j] = 0;
			}
		
	}
	for (i = 1; i <= MAX_MUM; i++)
	{
		if (a[i])//输出对应非0的数
		{
			cout << i << " ";
		}
	}
	return 0;
}