/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:王颖
* 完成日期:2013 年 12 月 02 日
* 版 本 号:v1.0
*
* 输入描述: 无
* 问题描述:求100之内的素数
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
#include<iomanip>
using namespace std;
#include<cmath>
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<sqrt(100);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<<endl;
for(i=1,n=0;i<=100;i++)
{
if(a[i]!=0) //去除0元素,既为非素数
{
cout<<setw(5)<<a[i]<<'\t'; //输出素数,宽度5列
n++;
}
if(n==10) //每列10个数
{
cout<<endl;
n=0;
}
}
cout<<endl;
return 0;
}
心得体会:···