用筛选法求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;

}

版权声明：本文为博主原创文章，未经博主允许不得转载。