给定输入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是谁能指导我这句话的意思。我正确理解这个问题。我不是要你为我编码。我会这样做
答案 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;
}