C# Hitta alla primtal mellan 1 och talet som anges som parameter

"Programmet ska helst använda sig av for-loopar."

Bara det ordet får jag att förstå att detta handlar om en skoluppgift. Ingen här kommer hjälpa dig med det eller skriva det till dig.

Ifall du vill ha hjälp, visa hur långt du har kommit och sedan kan vi hjälpa dig med specifika bitar.

Om du har problem med att förstå och hitta en former för Primtal så har du lite tips på traven här: http://sv.wikipedia.org/wiki/Eratosthenes_s%C3%A5ll

Vad är det du behöver hjälp med? Hur man skriver for-loopar eller hur man kollar om ett tal är ett primtal?

Exempel på for-loop:

for (int i = 0; i < 10; i++)
	Console.WriteLine(i);

1) Variabeln i skapas och ges värdet 1
2) Vilkoret kontrolleras (i < 10). Om sant gå vidare, avsluta loopen annars
3) Innehållet i loopen utförs (värdet på i skrivs ut med Console.WriteLine())
4) i ökas med 1 (i++)
5) Gå till #2

I ditt fall ska du alltså gå igenom alla tal från 1 till det som matas in (e.g. 3400), och för varje utföra kontrollen om det är ett primtal. En brute-force metod för att kolla primtal är att försöka dela talet med alla tal från 2 t.o.m. kvadratroten av talet, och om något tal ger en division utan rest så är talet inte ett primtal. Båda dessa kan lösas med for-loopar.

Du behöver köra Console.ReadLine() för att läsa in mer än en enda siffra. Därefter behöver du omvandla den inlästa strängen till en int, vilket går att göra med Convert.ToInt32();

Jag rekommenderar att du använder en metod för att kontrollera ifall talet är ett primtal, men ni kanske inte har gått igenom metoder i kursen än.

Grunden till metoden – som vi kan kalla IsPrime – ser i alla fall ut så här:

bool IsPrime(int n) {
    // om n är ett primtal, returnera true, annars returnera false
}

för att testa din primtalsmetod kan du utanför loopen skriva ett litet test:

Console.WriteLine("IsPrime(1) ==", IsPrime(1));
Console.WriteLine("IsPrime(2) ==", IsPrime(2));
Console.WriteLine("IsPrime(3) ==", IsPrime(3));
Console.WriteLine("IsPrime(4) ==", IsPrime(4));

Resultatet ska bli false, true, true, false för 1, 2, 3 respektive 4. När det fungerar kan du stoppa in IsPrime i din for-loop och skriva ut alla i där IsPrime(i) är true.

Exempel på for-loop:

for (int i = 0; i < 10; i++)
	Console.WriteLine(i);

1) Variabeln i skapas och ges värdet 1
2) Vilkoret kontrolleras (i < 10). Om sant gå vidare, avsluta loopen annars
3) Innehållet i loopen utförs (värdet på i skrivs ut med Console.WriteLine())
4) i ökas med 1 (i++)
5) Gå till #2

I ditt fall ska du alltså gå igenom alla tal från 1 till det som matas in (e.g. 3400), och för varje utföra kontrollen om det är ett primtal. En brute-force metod för att kolla primtal är att försöka dela talet med alla tal från 2 t.o.m. kvadratroten av talet, och om något tal ger en division utan rest så är talet inte ett primtal. Båda dessa kan lösas med for-loopar.

Du skrev:

Så gör det i for-loopen. Då kollar du alla.

Du behöver köra Console.ReadLine() för att läsa in mer än en enda siffra. Därefter behöver du omvandla den inlästa strängen till en int, vilket går att göra med Convert.ToInt32();

Jag rekommenderar att du använder en metod för att kontrollera ifall talet är ett primtal, men ni kanske inte har gått igenom metoder i kursen än.

Grunden till metoden – som vi kan kalla IsPrime – ser i alla fall ut så här:

bool IsPrime(int n) {
    // om n är ett primtal, returnera true, annars returnera false
}

för att testa din primtalsmetod kan du utanför loopen skriva ett litet test:

Console.WriteLine("IsPrime(1) ==", IsPrime(1));
Console.WriteLine("IsPrime(2) ==", IsPrime(2));
Console.WriteLine("IsPrime(3) ==", IsPrime(3));
Console.WriteLine("IsPrime(4) ==", IsPrime(4));

Resultatet ska bli false, true, true, false för 1, 2, 3 respektive 4. När det fungerar kan du stoppa in IsPrime i din for-loop och skriva ut alla i där IsPrime(i) är true.

"Programmet ska helst använda sig av for-loopar". Är det bara för att ni ska lära er "manuella"-loopar etc. ?
För det går att få ut allt genom att skriva en LINQ-sats bl.a. men jag gissar på att det är överkurs (enligt läraren) och kommer resultera i ej-godkänt.

Om du ska kontrollera ifall talet 3400 är ett primtal, så behöver du kontrollera om det är delbart med ett annat tal. Du behöver inte dela med alla talen mellan 1-3399, utan det räcker med att dela med talen 1 till rot(3400), dvs alla tal upp till 58 (vilket ungefär är roten ur 3400). Men det behöver du likväl göra. Som ett litet tips på vägen från en som har suttit med samma skoluppgift.

Din inre for-loop ser lite underlig ut; du sätter num till 2 och loopar samt ökar num så länge 1 är mindre-eller-likamed num.

Om du startar med num = 2 och lägger till 1 vid varje varv så kommer 1 <= num alltid vara sant, dvs loopen tar aldrig slut (sanning med modifikation då num kommer slå runt till ett negativt tal när du passerar 2147483647).

Vad du antagligen vill göra är att loopa mellan 2 och talet du testar (eller hellre kvadratroten som någon nämnde tidigare)

En annan grej är att du sparar det inskrivna talet i just "num". Eftersom du i loopen sätter den till 2 går detta värde förlorat.

Syntax för for-loops ser ut så här: for (<initialiserare>; <villkor>; <instruktion(er)>)

• <initialiserare> låter dig skapa variabler som används inuti for-loopen, så det finns ingen mening med att återanvända en tidigare skapad variabel.

• <villkor> är vad som bestämmer om loopen ska fortsätta. Loopen pågår så länge detta uttryck är sant

• <instruktion(er)> är en eller flera kommaseparerade instruktioner som utförs innan loopen börjar om.

För att loopa från 2 upp till (men inte med) num kan man skriva for (int i=2; i<num; i++)

Du kan säkert lista ut hur man loopar mellan talet 2 och kvadratroten av num

Du behöver två variabler för dina for-loopar; namnet "i" är samma variabel i den yttre loopen som i den inre. Detta hade varit mycket tydligare om du hade deklarerat variabeln på plats, dvs istället för att skriva for (i = 0 ... skriver du for (int i = 0....

Med andra ord skriver den inre loopen över den yttre loopens i just nu.

Andra for-loopen har fortfarande fel i loop-villkoret. Det står nu: loopa så länge i2 är större än kvadratroten av num.

Tänk också på att num bara representerar det sista talet du vill testa: din yttre loop är tänkt att representera mängden 1 till num

ps: du är nära nu.

Tänk också på att num bara representerar det sista talet du vill testa: din yttre loop är tänkt att representera mängden 1 till num