Primtalsgenerator java, hur fortsätta?

2011-12-27 15:57

Medlem

Registrerad: Dec 2011

●

Primtalsgenerator java, hur fortsätta?

Försöker göra en primtalsgenerator i java, dvs att man ska hitta alla tal i ett intervall, tex alla primtal mellan 1 - 100.

Vet inte riktigt hur man ska göra och hoppas någon här kan hjälpa med mig.

Mina framsteg så här långt:

int primtal = Integer.parseInt(JOptionPane.showInputDialog(null,"Tal:", "Primtal",-1));  
                
                    
                    
                        for (int i = 2; i < prim2; i++) {   
                           for(int t = 2; t < i; t++){
                              
                               
                               if (i%t == 0)
                                    break;

                                   
                                 
                          
                     }

if(i%t==0) ska bestämma om det blir någon rest, om det blir rest på alla talen betyder det att talet i fråga är ett primtal (förutom om i och t har samma värde).

Om i aldrig har en rest vill jag skriva ut det talet i consolen/swing, hur gör man det?

Hoppas någon förstår vad jag vill göra, all hjälp uppskattas!

Rapportera Redigera

Citera flera Citera

2011-12-27 19:04

Permalänk

saddam

Avstängd

Plats: Sthlm
Registrerad: Nov 2008

●

Fråga efter undre gräns, och sen övre gräns. Sen loopar du över gränserna. Typ

for (int tal = undreGrans; tal < ovreGrans; tal++)
for (int i = 2; i < tal; i++)
{
if (tal % i == 0)
print "tal" är ej ett primtal
}

Du bör ha en flagga också, under första for loopen för att bryta ur inre loopen om det är ett primtal. Sen kan du låta i < sqrt (tal) eftersom det räcker att endast kolla upp till roten ur tal.

Rapportera Redigera

Citera flera Citera

2011-12-27 20:03

Permalänk

VirtualIntent

Medlem