輸出第幾個到第幾個素數

2021-09-29 14:38:18 字數 694 閱讀 1026

} if(flag==0) counter++; //發現乙個素數

if(flag==0&&counter>=m&&counter<=n)

if(counter>n) break;

} return 0;

}這題耗費了我將近兩天的時間,各種小細節層出不窮。可能也是因為很久沒有上手的原因,除了很多問題。首先最大的乙個錯誤,就是flag=1;這句的位置放錯了,這應該放在迴圈體中,每次重新進入迴圈體時重新複製為0,但是我卻忽略了這一點,其次我忘記了2也是質數,應該將開始處的num值置位2.還有乙個問題也是程式設計題目中經常出現的乙個問題,就是行末不能有空格,我是這麼處理的if(((counter-m+1)%10==0)||(counter==n)) printf("%d\n",num);可能也會有更好的處理方法,我再慢慢研究,還有一點需要注意就是判斷素數時,當使用sqrt函式時,一點要記得是i<=sqrt(num),不能忘記等號。看來還是要多做題呀。

第幾個質數

按需輸出第k個質數,要找的質數靠後時,所需時間較長,這裡給出幾種最基本的求第k個質數的方法 法一 include include include include include 生成質數表 int printprimelist int arr if i tmp 1 尋找完畢 for i 0 i pr...

我排第幾個?

時間限制 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...