Simpel løkke til primtal !

du tæller ikke i op i den inderste while løkke

at 2 og 3 ikke går op i i er iøvrigt ikke garanti for et primtal

du er nødt til at checke fra 2 og op til sqrt(i)

og når du har det til at virke så prøv og kig på Sieve of Erastohnes

Den inderste løkke skulle jo nok have været en if-sætning i stedet for en while-løkke.

I øvrigt har Arne helt ret mht. matematikken (bortset fra at algoritmen hedder "Sieve of Erastothenes").

jeg må undskylde overfor miste Elangtnavn

nu er jeg ikke nogen særlig garvet c# programmør..kan i ikke komme med et så simpelt som muligt eksempel på fx max = 100 (primtal til 100)
i et simpelt konsolvindue !

en hurtig (læs: check for fejl):

using System;

namespace E
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            int n = 0;
            int i = 2;
            while(n < 100)
            {
                bool prim = true;
                for(int j = 2; j <= (int)Math.Sqrt(i); j++)
                {
                    if(i % j == 0)
                    {
                        prim = false;
                        break;
                    }
                }
                if(prim)
                {
                    Console.WriteLine(i);
                    n++;
                }
                i++;
            }
        }
    }
}

F.eks. sådan her:

using System;
using System.Collections;

namespace e653068
{
    class Class1
    {
        [STAThread]
        static void Main(string[] args)
        {
            ArrayList Primtal = new ArrayList();
            Primtal.Add(2);

            for (int MuligtPrimtal=3; MuligtPrimtal<=100; MuligtPrimtal+=2)
            {
                bool ErEtPrimtal = true;
                int FaktorGrænse = (int) Math.Floor(Math.Sqrt(MuligtPrimtal));

                for (int PrimtalIdx=0; PrimtalIdx<Primtal.Count; PrimtalIdx++)
                {
                    int Faktor = (int) Primtal[PrimtalIdx];

                    if (Faktor > FaktorGrænse) break;

                    if (MuligtPrimtal % Faktor == 0)
                    {
                        ErEtPrimtal = false;
                        break;
                    }
                }

                if (ErEtPrimtal) Primtal.Add(MuligtPrimtal);
            }

            foreach (int EtPrimtal in Primtal)
            {
                Console.WriteLine(EtPrimtal);
            }
        }
    }
}

hvis det er primtal op til 100 og ikke 100 primtal så vil min kode se ud som:

using System;

namespace E
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            for(int i = 0; i < 100; i++)
            {
                bool prim = true;
                for(int j = 2; j <= (int)Math.Sqrt(i); j++)
                {
                    if(i % j == 0)
                    {
                        prim = false;
                        break;
                    }
                }
                if(prim)
                {
                    Console.WriteLine(i);
                }
            }
        }
    }
}

mange tak arne læg et svar og få dine points

gerne

men nielles løsning er faktisk en anelse mere avanceret da han kun dividerer med
primtal ikke med alle tal

Min løsning kan finpuses en smule ved at ændre den indre løkke, fra:

    for (int PrimtalIdx=0; PrimtalIdx<Primtal.Count; PrimtalIdx++)

- til:

    for (int PrimtalIdx=1; PrimtalIdx<Primtal.Count; PrimtalIdx++)

Idet min ydre løkke springer alle de lige tal over:

    for (int MuligtPrimtal=3; MuligtPrimtal<=100; MuligtPrimtal+=2)

- er der jo ingen grund til at prøve at dividere med primtallet 2. :^)

using System;
using System.Collections;

namespace e653068
{
    class Class1
    {
        [STAThread]
        static void Main(string[] args)
        {
            ArrayList Primtal = new ArrayList();

            Primtal.Add(2);  // 2 er et primtal.

            // Vi løber igennem de mulige primtal, og springer samtlige de lige tal over.
            for (int MuligtPrimtal=3; MuligtPrimtal<=100; MuligtPrimtal+=2)
            {
                // Tallet er et primtal indtil det modsatte er bevist.
                bool ErEtPrimtal = true;

                // Hvis tallet ikke er et primtal, må mindst en af dividenderne
                // være mindre end kvadratroden af tallet. Der er derfor ikke nogen
                // grund til at undersøge dividender, som er større end kvadratroden.
                int MaksDividend = (int) Math.Floor(Math.Sqrt(MuligtPrimtal));

                // Når vi tjekker de mulige dividender, er det ikke nødvendigt at
                // teste for andet end primtal-dividender. Desuden kan vi springe
                // primtallet 2 over idet tallet - pga. den ydre løkke - altid er ulige.
                for (int PrimtalIdx=1; PrimtalIdx<Primtal.Count; PrimtalIdx++)
                {
                    // Tjek for denne dividend.
                    int Dividend = (int) Primtal[PrimtalIdx];

                    // Hvis den er større end MaksDividend er der ingen grund til
                    // at fortsætte løkken.
                    if (Dividend > MaksDividend) break;

                    // Går dividenden op i tallet?
                    if (MuligtPrimtal % Dividend == 0)
                    {
                        ErEtPrimtal = false;  // Ja! Dermed er tallet ikke et primtal.
                        break;  // ... og der er ingen grund til at fortsætte løkken.
                    }
                }

                // Hvis tallet kom helskinnet igennem løkken er det et primtal.
                if (ErEtPrimtal) Primtal.Add(MuligtPrimtal);
            }

            // Udskriv de fundne primtal.
            foreach (int EtPrimtal in Primtal)
            {
                Console.WriteLine(EtPrimtal);
            }
        }
    }
}

jamen så bare læg et svar nielle

Det var nu ikke for at få point - jeg kan bare meget godt lide matematikken bag primtallene. ;^)

... ikke noget svar for mig. :^)

se det er rigtig exp ånd ;) god karma til dig !