初试牛客网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以内，而我在最开始时处理素数的方法并不好，导致了运行超时，而后发现应该是开根号处理能够大大加快运行速度。

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