題目描述 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)
return true;
}void getprime(int *a)
}void getuglynum(int *a,int n)
{ int i,suc;
int curnum=2;
while(uans
演算法題 醜數
2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第1500個醜數。所謂乙個數m是另乙個數n的因子，是指n能被m整除，也就是n m 0。根據醜數的定義，醜數只能被2 3和5整除。也就是說如果乙個數如果...
醜數 思維題
醜數就是這個數的質因子只有2,3,5,7這四個，除此之外不再含有其它 別的質因子。注意1也被認為是醜數.醜數的前20個為 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,每行輸入乙個n,1 n 5842,n為0時輸入結束.輸出相應的第n個醜數.這...
刷題 醜數提取及醜數判斷
把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。根據醜數的定義，我們知道醜數一定是由2 3 5乘積得到，可表示成如下公式 我們預設1是第乙個醜數，初始醜數序列為1，從1開...