2832: 第n小的质数

解题思路:利用f函数得到质数返回给i，并分别按从小到大放到数组中（规模10000）。数组【0】为第1小的质数，所以输出数组[n-1]即是第n小的质数。
判断是不是质数函数，如果 为1或0，函数返回假，如果n从2开始到n/2取整都不为0，函数返回真。
注意事项:
获取n的值，首项为0，也是第1小，第n小即下标为n-1的项
参考代码:

#include<iostream>

using namespace std;

int f(int n)

{

    int i;

    if(n<2)return 0;

    for(i=2;i<=n/2;i++)

            if(n%i==0)

                return 0;

    return 1;

}

main()

{

int i=0,a[10000],s=0,n;

    cin>>n;

    while(s<n)

        {

            if(f(i))

                 {a[s]=i;s++;

                     }

            i++;

        }

cout<<a[n-1]<<endl;

return 0;

}