1218.cpp

这些是我到目前在PKU上做出的题目

#include <iostream.h>
int main()
{int n,ii,a[101],m,i,j,t;
 cin>>n;
 for (ii=1;ii<=n;ii++)
 {cin>>m;
  for (i=1;i<=m;i++)
   a[i]=0;
  for (i=2;i<=m;i++)
  {j=i;
   while (j<=m)
   {if (a[j]==0) {a[j]=1;} 
    else a[j]=0;
	j=j+i;}}
  t=0;
  for (i=1;i<=m;i++)
   if (a[i]==0) t++;
  cout<<t<<"\n";
  }
 return 0;
 }