Start: Jun, 28, 2019 08:42:00
2019杭州师范大学第一届程序设计竞赛新生赛
End: Jun, 28, 2019 11:42:00
Time elapsed:
Time remaining:

Problem_ID: F
Result: Accepted
Time: 103ms
Memory: 1396kB
In contest: 1276

#include<stdio.h>
#include<math.h>
int main(void)
{
	int T,n,a[1010],b[101000];
	int t=0,limt;
	for(int i=2;i<=1000;i++)
	{
		int f=1;
		if(i==2)
			f=1;
		else if(i%2==0)
			f=0;
		else 
		{
			limt=sqrt(i)+1;
			for(int j=3;j<=limt;j+=2)
			{
				if(i%j==0)
				{
					f=0;
					break;
				}
			}

		}
		if(f)
			a[t]=i,t++;
	}
	scanf("%d",&T);
	for(int i=0;i<T;i++)
	{
		int m=0;
		scanf("%d",&n);
		for(int j=0;j<t;j++)
		{
			if(a[j]<=n)
			{
				m++;
			}
			else
			{
				break;
			}
		}
		b[i]=m;
	}
	for(int j=0;j<T;j++)
		printf("%d\n",b[j]);
	return 0;
}