小白的練級之路 PTA乙級1013 c語言描述

2021-09-09 06:03:21 字數 963 閱讀 1741

小白的練級之路:pta乙級1013 c語言描述

題目描述 1013 數素數 (20 分)

令 p​i

​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10

​4​​ ,請輸出 p

​m​​ 到 p

​n​​ 的所有素數。

輸入格式:

輸入在一行中給出 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

思路:可以最直接的想到暴力搜尋 將符合取值調節的素數直接用陣列來儲存。通過對m,n的範圍用迴圈調出。

我用到了兩個大家都容易想到的演算法,來縮短程式執行時間,下面會有比較不用演算法和用演算法之間的差距。

**:

#include #include #include int main()

}if(flag==0)

} flag=0;

} for( i=m;i<=n;i++)

else if(i==n)

else

j = j+1;

}return 0;

}

演算法解釋:可以了解素數的性質,被1和本身整除,所以肯定不能為偶數,去偶。平方根篩選也是利用了此性質。

沒用演算法:

小白的學習之路

叮鈴鈴,小白前來報到。我是仙宅 西安財經大學 軟體工程的孩子,接觸計算機軟體已經兩年了,感覺自己還是沒有學到很多。下面呢,想談談自己的幾點感想。what?程式設計目標是什麼 首先呢,在校期間把老師教的有條理內化,妥妥的拿到offer 在畢業後進入一家還不錯的公司。how 如何學習程式設計 學習程式設...

前端小白的演算法之路

曾經有乙個年少輕狂的職場小白,在前端圈子裡摸爬滾打將近兩年,本計畫在js的道路上越走越遠,以至於每天沉浸在js紅皮書裡不能自拔,突然有一天腦抽想找leader比劃兩下,於是出現了下面的對話,小白 leader,您最近在幹嘛?手裡有需要亟待解決的難題嗎?leader 咦,確實有哎,咱的專案隨著業務的不...

QA小白的學習之路!!!!

本人是一名應屆畢業生程式猿,面試時投的崗位是測試,結果呢在實習時候幹了會開發,後來發現自己真的不適合碼 和主管交流後,現在調到qa來啦,於是我就開始了我的漫漫qa學習之路。當時我們部門總監要我做qa的時候,我真的是一頭霧水,以為qa就是測試,因為之前完全沒有對這方面有了解過。後來發現其實這是不對的,...