1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4
5 int main()
6 {
7 int cell, i, n, j, ncases;
8 int a[101], k;
9
10 scanf("%d",&ncases);
11 for(i=1; i<=ncases; i++)
12 {
13 scanf("%d",&cell);
14 memset(a, 0, sizeof(a));
15 for(j=2; j<=cell; j++)
16 for(k=1; k<=cell; k++)
17 {
18 if(k%j == 0)
19 {
20 if(a[k]==0) a[k] = 1;
21 else a[k] = 0;
22 }
23 }
24 k = 0;
25 for(j=1; j<=cell; j++)
26 {
27 if(a[j]==0) k++;
28 }
29 printf("%d\n",k);
30 }
31 // system("pause");
32 return 0;
33 }
34
View Code
