Ermittelt ob eine anegegebene Zahl Primzahl ist oder nicht.
Wenn nicht, gibt an durch welche Zahlen die angegebene Zahl teilbar ist.
namespace Primzahltest_02
{
class Program
{
static void Main(string[] args)
{
int a;
Primzahl test = new Primzahl();
Console.Write("Zahl eingeben: ");
a = Convert.ToInt32(Console.ReadLine());
test.IstPrimzahl(a);
Console.ReadKey();
}
}
class Primzahl
{
public void IstPrimzahl(int zahl)
{
int[] Arr = new int[zahl - 2];
for (int i = 2; i < zahl; i++)
{
Arr[i - 2] = zahl % i;
if ((zahl % i) != 0)
continue;
Console.WriteLine("Arr[{0}]: {1} {2} ist durch {3} teilbar", i - 2, zahl % i, zahl, i);
}
if (Arr.Contains(0))
Console.WriteLine("\n{0} ist Kein Primzahl", zahl);
else
Console.WriteLine("\n{0} ist ein Primzahl", zahl);
}
}
}
Kommentare zum Snippet