000
20.01.2007, 12:30 Uhr
Suba Esel
|
Aufgabe: findet eine möglichst kurze (nicht schnelle) Methode, um Primzahlen zu filtern
Es zählt folgendes:
C++: |
#include <iostream> // alle includes außer iostream zählen // using namespace irgendwas zählt
bool isprime(int n) { // dieser Bereich zählt }
int main() { unsigned long long int zahl; std::cout << "Bei welcher Zahl soll ueberprueft werden, ob sie eine Primzahl ist?" << std::endl; std::cin >> zahl; if (isprime(zahl)) std::cout << zahl << " ist eine Primzahl." << std::endl; else std::cout << zahl << " ist keine Primzahl." << std::endl; std::cin.get(); }
|
Par sei sagen wir mal 100, falls es eine vordefinierte Funktion gibt, die Primzahlen filtert, gilt dies natürlich nicht
Ich bin jetzt bei 93 -- Simon Dieser Post wurde am 20.01.2007 um 12:34 Uhr von Suba Esel editiert. |