2015-11-08 74 views
-4

給定輸入n,找出第n個素數?數字的第nth是什麼意思?

MyApproach

我理解

例如

對於2號其第n個位置是1

對於數3其第n個位置是2 //對於這個輸入我得到期望的輸出5.

對於數字5的第n個位置是3

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; 
} 

輸入

Parameters Actual Output Expected Output 
'3'   1    5 

我QN是任何人都可以指導我什麼,語句mean.Am我理解的疑難問題糾正我不是要求你爲我編碼。我會這樣做

+0

有沒有聽說過谷歌? – Seelenvirtuose

+0

我所得到的是代碼和代碼。我想了解問題的含義? –

+2

你應該返回第*個素數(第一個數爲2)*。不是「n」的位置。 – zapl

回答

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; 

}