筛选法c语言求100以内的素数,筛选法求100以内的素数

/*

* Copyright (c) 2013, 烟台大学计算机学院

* All rights reserved.

* 作 者：王颖

* 完成日期：2013 年 12 月 02 日

* 版 本 号：v1.0

*

* 输入描述： 无

* 问题描述：求100之内的素数

* 程序输出：略

* 问题分析：略

* 算法设计：略

*/

#include

#include

using namespace std;

#include

int main()

{

int i,j,n,a[101]; //定义a数组包含11个元素

for(i=1;i<=100;i++) //不用a【0】

a[i]=i;

a[1]=0; //从a1开始

for(i=2;i

for(j=i+1;j<=100;j++)

{

if(a[i]!=0&&a[j]!=0)

if(a[j]%a[i]==0)

a[j]=0;

}

cout<

for(i=1,n=0;i<=100;i++)

{

if(a[i]!=0) //去除0元素，既为非素数

{

cout<

n++;

}

if(n==10) //每列10个数

{

cout<

n=0;

}

}

cout<

return 0;

}

心得体会：···