「C++」100以内の素数を求めるサンプルコード

サンプルコード
#include <iostream>
#include <cmath>
#define MAX 100
using namespace std;

int main()
{
int prime[MAX+1];
for(int i=1;i<=MAX;i++)
{
if(i%2==0)
{
prime[i]=0;
}
else prime[i]=1;
}

for(int i=3;i<=sqrt(MAX);i++)
{
if(prime[i]==1)
{
for(int j=i+i;j<=MAX;j=j+i)
{
prime[j]=0;
}
}
}
cout<<“2″<<” “;
for(int i=3;i<=MAX;i++)
{
if(prime[i]==1)
cout<<i<<” “;
}
return 0;
}