按需輸出第k個質數,要找的質數靠後時,所需時間較長,這裡給出幾種最基本的求第k個質數的方法
法一
#include
#include
#include
#include
#include
//生成質數表
int*
printprimelist
(int
* arr)}if
(i == tmp +1)
//尋找完畢 }}
// for(i=0;i
// printf("%d ",arr[i]);
// }
//printf("};\n");
return arr;
}//已知2是第乙個素數,3是第二個、5是第三個……現在程式設計序求第k個素數是什麼?所求素數均小於10000000。
intmain()
return0;
}
法二
#include
#include
#include
#include
#include
intisprime
(int n)
else
if(n==2)
else
if(n%2==
0)else
}return1;
}}//生成質數表
int*
printprimelist
(int
* arr)
}return arr;
}//已知2是第乙個素數,3是第二個、5是第三個……現在程式設計序求第k個素數是什麼?所求素數均小於10000000。
intmain()
return0;
}
輸出第幾個到第幾個素數
if flag 0 counter 發現乙個素數 if flag 0 counter m counter n if counter n break return 0 這題耗費了我將近兩天的時間,各種小細節層出不窮。可能也是因為很久沒有上手的原因,除了很多問題。首先最大的乙個錯誤,就是flag 1 這...
我排第幾個?
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出 輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 a...
我排第幾個
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 ab...