初试牛客网PAT练习之数素数

正式开始练习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<<" ";
        else
            cout<<endl;
        j++;
    }
    cout<<save[b-1];
    return 0;
}

以上是第三道题目的我的答案，在做题的过程中先后出现了两个问题：

1）格式不对

     主要原因是题目中明确要求了最后一个输出元素后不能存在空格，而我在处理时完全忽略了这个问题，所以导致了格式的不正确；

2）运行超时

      其原因在于平台要求运行时间在1000ms以内，而我在最开始时处理素数的方法并不好，导致了运行超时，而后发现应该是开根号处理能够大大加快运行速度。

第一更，以后会陆续更新，希望能够在短期内获得提升。