Auf Thema antworten

Nachricht

[code=Java]import java.util.*;
import java.math.*;

public class Main
{

public static void main(String[] args)
{
ArrayList<BigDecimal> p=new ArrayList<BigDecimal>();
BigDecimal i=new BigDecimal(1);
//Scanner sn=new Scanner(System.in);
while (true)
{
i=i.add(new BigDecimal(1));
boolean prim=true;
//int sqrti=(int)Math.sqrt(i)+1;
for (BigDecimal n:p)
{
//if(n>sqrti)
//break;
if (i.remainder(n).equals( new BigDecimal(0)))
{
prim = false;
break;
}
}
if (prim)
{
p.add(i);
System.out.println(i);
//sn.nextLine();

}

}
}
}
[/code]
Ist allerdings überflüssig, da dieser Algorithmus ab gewisser Anzahl von Primzahlen ziemlich langsam wird.
Vllt nimmt man ein grosses BigDecimal und sucht die nächsthöhere Primzahl...

<blockquote data-quote="neoexpert" data-source="post: 1105931">[code=Java]import java.util.*;import java.math.*;public class Main{&nbsp; &nbsp; public static void main(String[] args)&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; ArrayList&lt;BigDecimal&gt; p=new ArrayList&lt;BigDecimal&gt;();&nbsp; &nbsp; &nbsp; &nbsp; BigDecimal i=new BigDecimal(1);&nbsp; &nbsp; &nbsp; &nbsp; //Scanner sn=new Scanner(System.in);&nbsp; &nbsp; &nbsp; &nbsp; while (true)&nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; i=i.add(new BigDecimal(1));&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; boolean prim=true;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; //int sqrti=(int)Math.sqrt(i)+1;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for (BigDecimal n:p)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; //if(n&gt;sqrti)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; //break;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (i.remainder(n).equals( new BigDecimal(0)))&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; prim = false;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; break;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (prim)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; p.add(i);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; System.out.println(i);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; //sn.nextLine();&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; }}[/code]Ist allerdings überflüssig, da dieser Algorithmus ab gewisser Anzahl von Primzahlen ziemlich langsam wird. Vllt nimmt man ein grosses BigDecimal und sucht die nächsthöhere Primzahl...</blockquote>

[QUOTE="neoexpert, post: 1105931"] [code=Java]import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { ArrayList<BigDecimal> p=new ArrayList<BigDecimal>(); BigDecimal i=new BigDecimal(1); //Scanner sn=new Scanner(System.in); while (true) { i=i.add(new BigDecimal(1)); boolean prim=true; //int sqrti=(int)Math.sqrt(i)+1; for (BigDecimal n:p) { //if(n>sqrti) //break; if (i.remainder(n).equals( new BigDecimal(0))) { prim = false; break; } } if (prim) { p.add(i); System.out.println(i); //sn.nextLine(); } } } } [/code] Ist allerdings überflüssig, da dieser Algorithmus ab gewisser Anzahl von Primzahlen ziemlich langsam wird. Vllt nimmt man ein grosses BigDecimal und sucht die nächsthöhere Primzahl... [/QUOTE]

Verifizierung