您的位置:首页 > 编程语言 > C语言/C++

C++编程小练习(一) 找出100以内的素数

2008-06-20 15:00 771 查看
int i,j,n,a[101];
//对数组赋值
for (i=1;i<=100;i++)
a[i]=i;
a[1]=0;

//将非素数赋值为0。
for (i=2;i<sqrt(100);i++)
for (j=i+1;j<=100;j++)//若a[j]为0,则已经判断了,不是素数。a[i]不为0,因其应为素数。
{if(a[i]!=0 && a[j]!=0)
if (a[j]%a[i]==0)
a[j]=0; }
cout<<endl;

//输出素数,不为0的即为素数
for (i=1,n=0;i<=100;i++)
{if (a[i]!=0)
{cout<<setw(5)<<a[i]<<" ";
n++;}
if(n==10)
{cout<<endl;
n=0;}
}
cout<<endl;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: