poj 1218

简单模拟

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int a[10001];
int main()
{
    int time;
    scanf("%d",&time);
    while(time--)
    {
        memset(a,0,sizeof(a));
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j+=i)
        {
            a[j]=(a[j]+1)%2;
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        ans+=a[i];
        printf("%d\n",ans);
    }
    return 0;
}