Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称: 找100以内的素数(经典算法-----剔除法)
*完成日期:2013年11月27日
*版本号:v1.0
*对任务及求解方法的描述部分:找100以内的素数(经典算法-----剔除法)
*我的程序:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,j,n,a[101];
for(i=1;i<101;i++)
a[i]=i;
a[1]=0;
for(i=2;i<=sqrt(100);i++)//是2--10的倍数不是素数的剔除
for(j=i+1;j<=100;j++)
{
if(a[i]!=0&&a[j]!=0)
{
if(a[j]%a[i]==0)
a[j]=0;
}
}
for(i=1;i<=100;i++)
{
if(a[i]!=0)
cout<<a[i]<<" ";
}
return 0;
}
运行结果:
心得体会:经典