小白的練級之路:pta乙級1013 c語言描述
題目描述 1013 數素數 (20 分)
令 pi
表示第 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就是測試,因為之前完全沒有對這方面有了解過。後來發現其實這是不對的,...