1. 程式人生 > >C++程式設計小練習(一) 找出100以內的素數

C++程式設計小練習(一) 找出100以內的素數

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;