第K大素数（水题）

标签：style   http   io   ar   color   sp   java   for   on   

题目描述

输入

输出

示例输入

5

示例输出

11

提示

来源

示例程序

#include <stdio.h>
#include <math.h>
#include <string.h>
int Primer(int n)//判断素数
{
    if(n <= 1)
        return 0;
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
            return 0;
        else
            continue;

    }

    return 1;
}

int main()
{

    int k,i;
    int a[10010];
    memset(a,0,sizeof(a));
    scanf("%d",&k);
    a[0] = 2;
    a[1] = 3;
    i=2;
    for(int n =5; i <10010; n += 2)//筛选，因为数值较大
    {
        if(Primer(n))
           a[i++] = n;
    }
    printf("%d\n",a[k-1]);
    return 0;
}

第K大素数（水题）

标签：style   http   io   ar   color   sp   java   for   on   

原文地址：http://blog.csdn.net/u013486414/article/details/41392593