丑数(基础题:枚举+素数)

题目描述 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 
#include 
#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


你可能感兴趣的:(数论,水题/基础题)