素数排名

美丽数
题目描述
小郭很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？
输入
输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。
输出
对于每组输入，输出第N个美丽数。
样例输入
1
2
3
4
样例输出
3
5
6
9

# include <stdio.h>
int a[999999];
void st()
{
	long long int i, count=0;
	for(i=1;i<=250000;i++)
	{
		if(i%3==0||i%5==0)
		{
			count++;
			a[count]=i;	
		}
	}
}	
		
int main(void)
{
	int n;
	st();
	while((scanf("%d",&n))!=EOF)
	{
		printf("%d\n",a[n]);
	}
	return 0;
}