フィルタ法で素数を求める.

フィルタ法で素数を求める.

#include 

using namespace std;

int main(){

        int a[105];

   int i,j;

   int n;

        cin>>n;

   for(i=0;i<=n;i++)

       a[i]=1;

   a[0]=a[1]=0;

   for(int i=2;i<=n;i++){

       if(a[i]==1){

           for(int j=i*2;j<=n;j+=i){

                   a[j]=0;

                           }

       }

   }

   for(i=1;i<=n;i++){

           if(a[i]==1) cout<

友聯:クラウドブラックシステム