Tjekke på om værdi er heltal

http://www.docjava.dk/grundlaeggende_programmering/iteration/opgaver.htm
opgave 38 har noget´af det du søger.
http://www.docjava.dk/grundlaeggende_programmering/iteration/losninger.htm
her løsningen..

Hvis du vil lave et program som finder primtal, er det nemmeste da at bruge int værdier. Istedet for at bruge float og double og så skulle tjekke om det er heltal :)

Jep det er jeg godt klar over. Men skal man fx tjekke på om 5 er et primtal kan man fx: 5/2, 5/3 og 5/4. Hvis man her bruger int, vil der jo automatisk blive afrundet. Derfor er jeg nød til at tjekke på om det er et heltal og fx bruge float a=5/4

Hvad bruger man % tegnet til i java? fx if ( kandidat % divisor == 0 )

kan du ikke bruge modolud i stedet så? hvis tal%x = 0 er det ikke en primtal (forenklet eksempel)

modolus even. Det er resten du får fra heltalsdivision

http://www.docjava.dk/grundlaeggende_programmering/typer/typer.htm

www.docjava.dk du kan finde meget godt her...

boolean isPrime(int tal)
{
  boolean prime = true;
  for(int i=2;i<tal;i++)
  {
      if(tal%i==0)
        prime = false;
  }
}

Sådan der kunne en simpel metode til at tjekke om et tal er primtal se ud. Der findes algoritmer som beregner det smartere, men overstående burde virke.

Et primtal skal være et helt tal, ellers er det ikke et primtal!
Hvis du vil konvertere et floating point tal til et heltal er det nemmest bare at caste det til en long eller en int.
double tal = 1.125;
int heltal = (int)tal; // 1

public boolean isPrime(long tal) {
  long root = Math.sqrt(tal);
  for(long i = 2; i <= root ; i++) {
      if (tal % i == 0)
        return false;
  }
  return true;
}

lige en typo..
bør være:
double root = Math.sqrt(tal);

public class Test {
   
    public static void main(String[] args) {
       
    //    double tal = 1.125;
    //    System.out.println ((int)tal);
        for( long i = 0; i < 1000; i++ ) {
            if( isPrime(i))
                System.out.println (i);
        }
       
    }
    public static boolean isPrime(long tal) {
          double root = Math.sqrt(tal);
          for(long i = 2; i <= root ; i++) {
          if (tal % i == 0)
                return false;
          }
          return true;
    }
   
}

haha.. orv det var sent hva.. hmm tror jeg kravler under dynen, min ville nok virke bedre hvis den ligefrem returnerede noget ;)

boolean isPrime(int tal)
{
  boolean prime = true;
  for(int i=2;i<tal;i++)
  {
      if(tal%i==0)
        prime false;
  }
  return prime;
}

Der er ingen grund til at checke på tal større end kvadratroden af tallet selv.

fuldstændig rigtig :)

Hvis du kun skal teste om et tal er et primtal, så er viht's
isPrime udmærket.

Men hvis du skal finde alle primtal 2..N, så kan det gøres
bedre end bare kalde isPrime for all tal.

Kør følgende program for at se det:

public class Prime {
    public static void main(String[] args) {
        for(int i = 10; i <= 10000000; i *= 10) {
          prime1(i);
          prime2(i);
        }
    }
    public static void prime1(int n) {
        long t1 = System.currentTimeMillis();
        int count = 0;
        for(int i = 2; i <= n; i++) {
            int maxj = (int) Math.sqrt(i);
            boolean fnd = false;
            for(int j = 2; j <= maxj; j++) {
                if((i % j) == 0) {
                    fnd = true;
                    break;
                }
            }
            if(!fnd) count++;
        }
        long t2 = System.currentTimeMillis();
        System.out.println(count + " of " + n + " by division: " + (t2 - t1));
        return;
    }
   
    public static void prime2(int n) {
        long t1 = System.currentTimeMillis();
        boolean[] pri = new boolean[n+1];
        for(int j = 0; j <= n; j++) pri[j] = true;       
        pri[2] = true;
        for(int i = 2; i <= n; i++) {
            if(pri[i]) {
                for(int j = 2 * i; j <= n; j += i) {
                    pri[j] = false;
                }
            }
        }
        int count = 0;
        for(int j = 2; j <= n; j++) if(pri[j]) count++;
        long t2 = System.currentTimeMillis();
        System.out.println(count + " of " + n + " by flagging: " + (t2 - t1));
        return;
    }
}

Med hensyn til det original spørgsmål "Findes der en metode til at tjekke på om et tal er et heltal" så kan det ikke gøres eksakt.

Man må teste om et tal ligger EPS tæt på et heltal.

Noget i retning af:

public class Special {
    private final static double EPS = 0.000001;
    public static void main(String[] args) {
        test(0.9);
        test(0.99);
        test(0.999);
        test(0.9999);
        test(0.99999);
        test(0.999999);
        test(0.9999999);
        test(0.99999999);
        test(1.1);
        test(1.01);
        test(1.001);
        test(1.0001);
        test(1.00001);
        test(1.000001);
        test(1.0000001);
        test(1.00000001);
    }
    private static void test(double x) {
        System.out.println(x + " " + isReallyInt(x));
        return;
    }
    private static boolean isReallyInt(double x) {
        long near = (int)(x + 0.5);
        if(((x - near) < -EPS) || ((x - near) > EPS))
            return false;
        else
            return true;
    }
}

Jeg var ikke bekendt med den nederste metode.. den viser sig at være rimelig giftig ved høje talmængder. Den vil jeg gemme :)

Skønt med alle svarene, jeg takker! :o)

viht>

Den hedder "Sieve of Eratosthenes" og er kune 2200 år gammel !

Så er det jo også på tide jeg får den lært :)