C / C ++ Programmierlernwoche 22 ④ Beurteilung von Primzahlen

Themenlink

Titel Beschreibung

Lesen Sie eine Zahl N ein, um festzustellen, ob die Zahl eine Primzahl ist.
Primzahl: Eine Zahl N hat keine anderen Teiler außer 1 und sich selbst. Eine solche Zahl wird Primzahl genannt.
Divisor: Der Quotient, der durch Teilen der ganzen Zahl a durch die ganze Zahl b (b ≠ 0) erhalten wird, ist genau eine ganze Zahl ohne Rest. Dann heißt a ein Vielfaches von b und b heißt Divisor.

Eingabe
Eingabe einer Zahl N.

Ausgabe
Wenn N eine Primzahl ist, geben Sie "Ja" aus. Wenn N keine Primzahl ist, geben Sie "Nein" aus.

Probeneingabe

111

Beispielausgabe

no

Ideen

Bestimmen Sie, ob die eingegebene Nummer eine Primzahl ist.

C ++ - Code:

#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(int n)
{
    
      
	for(int i = 2; i * i <= n; i++)
		if(n % i == 0) return false;
	return n != 1;
}

int main()
{
    
    
	int n;
	while(cin >> n)
		if(Is_Prime(n)) cout << "yes" << endl;
		else cout << "no" << endl;
	return 0;
}