正式開始練習PAT，初步選擇的練習平臺是牛客網（http://www.nowcoder.com/），原因是雖然自己理論學習還不錯，但缺乏上手經驗，想先在練習平臺上實驗一段時間后，在正式進駐PAT官網。

? ? ? ? 前兩個練習有點倉促，沒有留下代碼，從第三個開始。

#include <iostream> #include <math.h> #include <stdio.h> using namespace std; int isor(int num){int i=0;int k=5;for(i=2;i<sqrt(num)+1;i++){k=num%i;if(k==0){return 0;}}return 1; } int main(){int a,b;cin>>a>>b;int save[b];save[0]=2;int j=1;int i=3;int is;while(j<b+1){is=isor(i);if(is==1){save[j]=i;j++;i++;}else i++;}j=1;for(i=a-1;i<b-1;i++){cout<<save[i];if(j%10!=0)cout<<" ";elsecout<<endl;j++;}cout<<save[b-1];return 0; }
以上是第三道題目的我的答案，在做題的過程中先后出現了兩個問題：

1）格式不對

? ? ?主要原因是題目中明確要求了最后一個輸出元素后不能存在空格，而我在處理時完全忽略了這個問題，所以導致了格式的不正確；

2）運行超時

? ? ? 其原因在于平臺要求運行時間在1000ms以內，而我在最開始時處理素數的方法并不好，導致了運行超時，而后發現應該是開根號處理能夠大大加快運行速度。

第一更，以后會陸續更新，希望能夠在短期內獲得提升。

總結

以上是生活随笔為你收集整理的初试牛客网PAT练习之数素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。