Just nu i M3-nätverket
Jump to content

Hjälp en nybörjare!!!


kabelnisse

Recommended Posts

kabelnisse

// Skriv och testa ett program som beräknar och skriver ut de 25 första primtalen.

// Lagra primtalen i en array före utskrift.

// Ett primtal är ett heltal större än 1 som inte är delbart med något mindre primtal.

 

 

 

 

Link to comment
Share on other sites

Börja med att beskriva lösningen för dig själv på nåt sätt.

 

Först måste man ju veta vad ett primtal är.

 

Hur tar man reda på om ett tal är ett primtal?

 

Beskriv den "algoritmen" med olika steg på ett sånt sätt att nån som inte vet vad primtal är kan följa "algoritmen".

 

När du kommit så långt är det dags att "översätta" algoritmen till Java.

 

Link to comment
Share on other sites

Ps: glöm inte poängen den här gången ;-)

 


/*
* PrimeTest.java
*
* Created on den 9 juli 2004, 22:25
*/

/**
*
* @author  jds
*/
public class PrimeTest {


   /** Creates a new instance of PrimeTest */
   public static int[] getPrimes(int limit) {
       boolean isPrime = true;

       int primes[] = new int[limit];
       int counter = 0;

           for (int prime = 2; counter < limit; prime++) {
               isPrime = true;

               for (int j = 2; j < prime; j++) {
                   if (prime % j == 0) {
                       isPrime = false;
                       break;
                   }
               }

               if (isPrime) {
                   primes[counter] = prime;
                   counter++;
               }
           }

       return primes;

   }

   /**
    * @param args the command line arguments
    */
   public static void main(String[] args) {
       int primes[] = getPrimes(25);
       for(int i = 0; i < primes.length; i++)
           System.out.println(primes[i]);

   }

}

 

[inlägget ändrat 2004-07-09 22:55:50 av jds]

Link to comment
Share on other sites

På tal om primtal, läste någonstans att det för en supermodern dator tar flera miljareder gånger universums ålder att räkna ut om ett tal på 80 siffror är ett primtal eller ej!

 

_____________________________________________________________

 

"You cant se beyond what you dont understand..."

 

Med andra ord, dra av chassit innan du kollar vad det är för fel på moderkortet!

 

Link to comment
Share on other sites

kabelnisse

Tackar!! Nu ska jag studera koden och se om jag hajjar den!

jag glömde inte poängen den här gången!

 

Ha det !

 

Link to comment
Share on other sites

Det kan så vara. Själv tycker jag primtal är så uttjatat. Alla "kurser" och liknande ska ha ett primtalsprogram somuppgift. Precis som om det är nåt man gör ofta till vardags :)

 

Link to comment
Share on other sites

Som extrauppgift kan du ju fundera ut om det går att optimera på nåt vis, d v s få det att gå snabbare!

 

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.



×
×
  • Create New...