用篩選法求100以內的素數（數組）

用篩選法求100以內的素數，要求使用數組。

#include "stdafx.h"
#include<iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
int a[100],i,b[100],j,n=0;     //數組a[100]來放用於推斷的數，數組b[100]來放素數
for(i=0;i<100;i++)       //注意這里i不能從1開始，由於數組a的首位是a[0]      
{
a[i]=i+1;         //令a[100]中的數是從1到100的
}
for(i=2;i<=100;i++)      //0和1不用推斷
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;       //假設i能整除從2到i-1之間隨意一個數，那么i就不是素數。跳出循環
}
if(j==i-1)     //假設上述條件一直不成立，那么循環結束后j=i-1。此時i是素數
{
b[n]=i;    
n++;       //將i按順序放到數組b[100]里
}
}
}


for(i=0;i<n;i++)
{
cout<<b[i]<<endl;    //依次輸出數組b里存放的數
}
return 0;
}