so das habe ich vollendet und wollte einfach mal fragen ob ihr vllt. noch was findet wie ich den code evtl. noch kürzer bekomme bzw. optimieren kann..
(ist in c++ aber ich glaube das dürfte kein problem sein..
Code: Alles auswählen
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(unsigned long long int zahl);
bool is_prime(unsigned long long int zahl)
{
if (zahl == 2)
{
return true;
}
if (zahl < 2 || zahl%2 == 0)
{
return false;
}
for (int i = 3; i*i <= zahl; i+=2)
{
if (zahl%i == 0)
{
return false;
}
}
return true;
}
int main(void)
{
unsigned long long int zahl;
cout << "Zahl eingeben: " << flush;
cin >> zahl;
if (is_prime(zahl))
{
cout << "ist prime" << endl;
}
else
{
cout << "ist net prime" << endl;
}
system("PAUSE");
return 0;
}
Code: Alles auswählen
bool is_prime(unsigned long long int zahl)
{
if (zahl == 2)
{
return true;
}
if (zahl < 2 || zahl%2 == 0)
{
return false;
}
for (int i = 3; i*i <= zahl; i+=2)
{
if (zahl%i == 0)
{
return false;
}
}
return true;
}
