PAT乙类1013 数素数 (20 分)
生活随笔
收集整理的這篇文章主要介紹了
PAT乙类1013 数素数 (20 分)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目
令 P?i表示第 i 個素數。現任給兩個正整數 M≤N≤10^4,請輸出 PM到 PN的所有素數。輸入格式: 輸入在一行中給出 M 和 N,其間以空格分隔。輸出格式: 輸出從 P?M到 P?N的所有素數,每 10 個數字占 1 行,其間以空格分隔,但行末不得有多余空格。輸入樣例: 5 27 輸出樣例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103二、代碼
- 核心代碼
換行哦 + 控制空格!! —page單獨記錄
定義了一個page用來單獨計數。 因為前面有過經驗,當輸出"字數+空格",只需要特殊處理i = 0就行!!
所以這里用到
*分析
1)有些人是先遍歷一遍,將所有的素數保存后,再將數組中滿足下標m到n的素數找出進行輸出!!也是可以的。
而我是新定義了一個變量k,用來直接記錄判斷素數過程中第幾個素數!!!當 m<=k<=n時,處理輸出就行!!
而且可以及時break,節省時間!!
*檢查點錯誤分析
總結
以上是生活随笔為你收集整理的PAT乙类1013 数素数 (20 分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 如何在计算机课上渗透德育教育初探,在《道
- 下一篇: LeetCode之无重复字符的最长子串