丑数（基础题：枚举+素数）

题目描述 Description
对于自然数n，求前n个素因子仅有2，3或5的数，并从小到大输出到文件中。如N=10，答案为：2 3 4 5 6 8 9 10 12 15


输入描述 Input Description
一个正整数n(n<10000)


输出描述 Output Description
n个满足条件的正整数，以空格分开。
样例输入 Sample Input
10


样例输出 Sample Output

2 3 4 5 6 8 9 10 12 15

【分析】基础题

#include <stdio.h>
#include <math.h>
#define maxn 10010
int n;
int pans=0,prime[maxn];
int uans=0,uglynum[maxn];
bool is_prime(int n)
{
	int i;
	if(n<=1)
		return false;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
			return false;
	}
	return true;
}
void getPrime(int *a)
{
	int i;
	for(i=2;i<=maxn;i++)
	{
		if(is_prime(i))
			prime[pans++]=i;
	}
}
void getUglynum(int *a,int n)
{
	int i,suc;
	int curnum=2;
	while(uans<n)
	{
		suc=1;
		for(