zp1350.cpp

一个acm题目系统会自动删除debug和release目录

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include<iostream>
using namespace std;
int main(int argc, char* argv[])
{
  int n,m,i,j,s;
  int a[110];
  cin>>m;
  for (i=1;i<=m;i++)
  {
    cin>>n;
    for (j=1;j<=n;j++) a[j]=1;
    for (j=2;j<=n;j++)
    {
      s=j;
      while (s<=n) 
      {
        a[s]=1-a[s];
        s+=j;
      }
    }
    s=0;
    for (j=1;j<=n;j++)
      s+=a[j];
    cout<<s<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------