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

来源:互联网 发布:华中系统编程指令 编辑:程序博客网 时间:2024/05/17 08:24

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;

 

原创粉丝点击