关于丑数

所谓丑数，就是那些因子只含2，3，5的数。1，2，3，4，5，6，8，9，10，12，15是最前面的11个丑数。

首先 用到一点点筛选法的思想
然后 避免22 这种能被素数整除的情况 就是筛选法的思想

15 16 18 20 24 25 这是后序的
所谓丑数 就是 能被 2 3 5 这些因子一直整除到只剩下1

然后 为了计算快速 我们需要用到筛选法的思想

8 等于 2*4 9=3*3 10=2*5 然后 18*3*6
然后 就是说 为了使后面的数完美的不出现 其他因子的结果
我们用前面的数字乘上 2 3 5 这样 一个一个筛选下去

#include <stdio.h>
#include <iostream>
using namespace std;
int getmin(int a, int b, int c)
{
    if(a <= b)
    {
        if(a <= c)
            return a;
        else
            return c;
    }
    else
    {
        if(b <= c)
            return b;
        else
            return c;
    }
}
int main()
{
    int n;
    cin>>n;
    int i2=1,i3=1,i5=1;
    int ugly[3000];
    ugly[1] = 1; //ugly[0]  not used
    int i=2;
    int min;
    while(i <= n)
    {
        min = getmin(ugly[i2]*2, ugly[i3]*3, ugly[i5]*5);   //这是关键，这样可以正确的排序
        ugly[i] = min;
        if(min == ugly[i2]*2)
            i2++;
        if(min == ugly[i3]*3)
            i3++;
        if(min == ugly[i5]*5)
            i5++;
        i++;
    }
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<ugly[i]<<' ';
        }
        cout<<endl;
    }
    return 0;
}