哆啦A梦 or Bingo

题目描述
小米喜欢毛绒玩具，睡觉时需要抱着哆啦A梦或Bingo小狗睡觉，前2天他先抱着哆啦A梦睡，接着3天他再抱着Bingo小狗睡，然后接着5天他又抱着哆啦A梦睡…也就是说，他每次都抱着某个毛绒玩具睡素数天，再换另一个毛绒玩具睡素数天，按照素数的顺序，抱哆啦A梦2天，然后抱Bingo3天，然后抱哆啦A梦5天，然后抱Bingo7天，然后抱哆啦A梦11天，然后抱Bingo13天…我们假设小米第一次抱的毛绒玩具是哆啦A梦，那么请问第Ｎ天，小米睡觉时抱着哪个毛绒玩具？
输入
输入第一行是一个整数T，表示有T组数据。1<=T<=10
接着是Ｔ行数据，每行数据有一个整数Ｎ，表示第Ｎ天。1<=N<=1000
输出
对于每组输入，输出小米抱的毛绒玩具。
样例输入
2
2
5
样例输出
哆啦A梦
Bingo

常规方法

#include<stdio.h>
#include<math.h> 
int su(int i); 
int main()
{
	int i,n,s,l,t;
	scanf("%d",&t);
	while(t--)
	{
		s=0;l=0;
		scanf("%d",&n);
		for(i=2;i<=1000;i++)
		{
			if(su(i)!=0)
			{
				s+=i;
				l++;
			}
			if(s>=n)
			break;
		}
		if(l%2!=0)
		printf("哆啦A梦\n");
		else printf("Bingo\n");
	}
} 
int su(int i)
{
	int j,k;
	k=(int)sqrt(i);
	for(j=2;j<=k;j++)
	{
		if(i%j==0)
		return 0;
	}
	return 1;
}

把1000以内素数存入数组.

#include<stdio.h>
#include<math.h> 
int su(int i);
int a[1000];
int main(void)
{
	int i,n,s,l=1,t;
	for(i=2;i<=1000;i++)
	{
		if(su(i)!=0)
		{
			a[l]=i;
			l++;
		}
	}
	scanf("%d",&t);
	while(t--)
	{
		s=0;l=0;
		scanf("%d",&n);
		for(i=1;i<=1000;i++)
		{
			s+=a[i];
			if(s>=n)
			break;
		}
		if(i%2!=0)
		printf("哆啦A梦\n");
		else printf("Bingo\n");
	}
	return 0;
} 
int su(int i)
{
	int j,k;
	k=(int)sqrt(i);
	for(j=2;j<=k;j++)
	{
		if(i%j==0)
		return 0;
	}
	return 1;
}

最后判断i或者l的奇偶 奇数就是“哆啦A梦”偶数就是“Bingo”。