C++을 사용하여 정수의 소수성 찾기

Question

소수를 테스트하는 C++ 알고리즘을 작성하십시오.

#include<iostream> 
#include<cmath> 

using namespace std; 

int x,n; 
bool isprime(int); 

int main() 
{ 
    cout<<"Enter prime no"<<endl; 
    cin>>x; 
    for (n=2;n<=floor(sqrt(x));n++) 
    { 
     if (x==1) 
      cout<<"not prime"<<endl; 
     else if (x%n==0) 
      cout<<"is not prime"<<endl; 
     else 
      cout<<"prime"<<endl; 
    } 
} 

를 다음과 같이 내 C++ 코드는하지만 난이 programn을 실행할 때 내 출력 난 점점 계속 예를 들어 잘 보이지 않는다 대답은 명확 때입니다 prime.The 없다 "소수"

else if (x%n==0) 
cout<<"is not prime"<<endl; 

성명의

부분이 제대로 excuteded 것으로 보인다. 아무도 내 코드를 잘못 설명해 줄 수 있습니까? 감사합니다

Answer 1

루프는 x의 제수가 아닌 각각에 대해 "소수"를 출력합니다. 루프가 종료되지 않은 경우 첫 번째 "소수가 아닌"히트 이후에 루프를 종료하고 "소수"만 출력해야합니다.

Answer 2

우도 클라인 (Udo Klein)의 제안에 따르면, 숫자가 소수가 아닌 것으로 감지되면 루프에서 빠져 나가야합니다. 또한 x이 루프 내에서 하나와 동일한 지 확인할 필요가 없습니다.

#include<iostream> 
#include<cmath> 

int main() 
{ 
    int x; 
    std::cout << "Enter prime no" << std::endl; 
    std::cin >> x; 

    if (x == 1) 
    { 
     std::cout << "not prime" << std::endl; 
     return 1; 
    } 

    for (int n = 2; n <= floor(sqrt(x)); n++) 
    { 
     if (x % n == 0) 
     { 
      std::cout << "is not prime" << std::endl; 
      return 1; 
     } 
    } 
    std::cout << "prime" << std::endl; 
    return 0; 
}