数字的第n个素数是什么意思?

时间:2015-11-08 15:59:48

标签: java

  

给定输入n,找出第n个素数?

MyApproach

我的理解

例如,

对于数字2,其第n个位置是1

对于数字3,其第n个位置是2 //对于此输入,我得到预期输出5.

对于数字5,其第n个位置是3

    *t++ = getch();

输入

public int computePrime(int n)
{
    int c=0;
    boolean b=isPrime(n);
    if((b==true))
    {
        c++;
    }
    return c;

    //write your code here

}
public boolean isPrime(int n)
{

    for(int i=2;i<=n/2;)
    {
        if(n%i==0)
        {
            i++;
        }

    }
    return true;
}
  

我的Qn是谁能指导我这句话的意思。我正确理解这个问题。我不是要你为我编码。我会这样做

1 个答案:

答案 0 :(得分:0)

你想要返回第n个素数,其中“n”是给定的输入,所以你想要的是这样的:

boolean isPrime(int i)
{
    int j = 1;
    while (j <= (i/2))
    {
        if (i%j == 0)
        {
            if (j!=1)
                return false;
        }
        j++;
    }
    return true;

}

void main(int n){

    int i = 0;
    int numbers = 2;
    while (i<n){
        if (isPrime(number)){
            i++;
        }
        numbers++;
    }
    return numbers;

}