Finden der Primzahl einer Ganzzahl mit C++

Question

Schreiben Sie einen C++ Algorithmus, um nach einer Primzahl zu suchen. Meine C++ Codes sind wie folgt

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

Aber wenn ich die programn betreiben meine Ausgabe zum Beispiel scheint nicht richtig i halte, „ist eine Primzahl“, wenn die Antwort eindeutig ist prime.The nicht

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

Teil der Anweisung könnte nicht ordnungsgemäß ausgeführt werden. Könnte mir jemand erklären, was mit meinem Code falsch ist. Danke

Answer 1

Ihre Schleife Ausgänge "prime" für jeden Nicht-Divisor von x. Sie sollten die Schleife nach dem ersten Treffer "not prime" beenden und nur "prime" ausgeben, wenn die Schleife nicht beendet wurde.

Answer 2

Wie von Udo Klein vorgeschlagen, sollten Sie aus der Schleife ausbrechen, wenn festgestellt wurde, dass die Nummer keine Primzahl ist. Außerdem muss nicht überprüft werden, ob x gleich Eins innerhalb der Schleife ist.

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