수다닷컴

제가 지금 거의3시간째 저 프로그램을 작성하고 있는데 정말 답이 안나와서 질문드려요...문제 : n번째 소수를 구하는 함수를 작성하시오.
함수 헤더는
int nth_prime(int nth)
로 하여 nth 로 원하는 번째의 수를 넘겨온다.
즉 main 함수에서 nth_prime(10) 을 부르면 10번째의 소수가 return 되도록 한다.
필요에 따라 isPrime 함수도 정의할 수있다.

#include iostream
#include iomanip
using namespace std;
int main()
{

int count = 0;
int nth= 0;
int number= 2;

cout 몇번째 소수를 원하십니까 ? : ;
cin nth;
while(1)
{
bool isprime = true;

for (int divisor = 2; divisor = number /2; divisor ++ )
{
if (number % divisor == 0)
{
isprime = false ;
break;
}
}

if (isprime)
{
count++;
if (count == nth )break;
}
number ++;
}
cout nth 번째 소수는 number 입니다 endl;

system (PAUSE);
return 0;
}

이걸 이용해서함수를 만들면 되는데 진짜 아무리 변형해서 만들어도 저런 프로그램이 안나오는데 좀 알려주세요... 진짜 부탁드립니다....

신청하기