Aplo programma se Visual Basic

[-nick-]

h se allh glossa pou na grafo enan arithmo k na mou bgazei an einai protos h oxi.

plz an kapoios to ftiaksi na steilei to .exe giati den exo balei thn visual basic h allh glossa programmatismou sto pc mou

thnx

 

 

[GrMikeD]

Auto pou les den ginetai.

[apoc]

Μεγαλο θεμα ανοιξες τωρα και μαλλον απολυτη λυση δεν υπαρχει συγκεκριμενα να πω οτι με τους Prime numbers ακομα πολεμανε να βρουν τροπους για να τους υπολογιζουν σωστα και γρηγορα!

 

Λοιπον εγω εχω χρησιμοποιησει την εξης μεθοδο απο το Java API και συγκεκριμενα την ΒigInteger .Την χρησιμοποιουσαν για να παραγω seeds στον Deffie-Helman αλγοριθμο και δουλευε πολυ καλά μιας και ο αλγοριθμος το εθετε σαν προυποθεση.Παρολα αυτα οπως θα δεις κατω ποτε δεν μπορεις να ειναι 100% σιγουρος!

 

>
java.math.BigInteger.isProbablePrime

public boolean isProbablePrime(int certainty)

    Returns true if this BigInteger is probably prime, false if it's definitely composite.

    Parameters:
        certainty - a measure of the uncertainty that the caller is willing to tolerate: if the call returns true the probability that this BigInteger is prime exceeds (1 - 1/2certainty). The execution time of this method is proportional to the value of this parameter. 
    Returns:
        true if this BigInteger is probably prime, false if it's definitely composite.

 

[Dvs]

iparxei enas algotitmos pou ipologizei proseggistika an enas aritmos einai protos (ama psaxeis mporeis na vreis ocx pou na ipologizoun an einai protos me akriveia 100 dekadikon psifion)

[-nick-]

paidia ginetai eixa dei ena tetoio scriptaki pou ypologize megalous arithmous kai akreta grhgora...

 

dvs proseggistika leo kai ego kai as einai kai mexri 1 dekadiko pshfio <img src="http://www.insomnia.gr/ubbthreads/images/graemlins/smile.gif" alt="" />

 

[Dvs]

paidia ginetai eixa dei ena tetoio scriptaki pou ypologize megalous arithmous kai akreta grhgora...

 

gia c++ iparxei i "Miracle" - se VB den xero

[apoc]

Το προβλημα Dvs δεν ειναι οι μεγαλοι (BIG) αλλα το primality τους!

 

[-nick-]

Dvs to xeis auto to prog ? an nai send plz ;p

 

[klark2000]

Ή εγω δεν καταλαβα καλα ή αυτο που ζήτατε δεν είναι πρώτος αριθμός. Πρώτο δεν λέμε τον αριθμό που διαιρειται με την μονάδα και τον εαυτό του; Εδώ όμως δεν υπάρχουν δεκαδικοί...

 

Εάν ειναι έτσι όπως τα λέω είναι πολύ εύκολο να υπολογίσουμε εάν είναι πρώτος ή όχι...

Ελέχγοντας όλους τους αρίθμούς μέχρι αυτόν. Μάλιστα μπορούμε να παραλείψουμε τους ζυγούς...

[apoc]

εγω θελω να δω αν το 1000003249890823458972344325792347509234755234985723094759237459023475902347509237459237452345

2345827340957239475983247509234750923475908237459827349572349572930475293475920384759802347590823475234

23452345223485729347590283475972349857298347598203745987234987529034759028377452345924523987745902837450927349572394

234587234958723945723947529384759283475982347598234759832475982374592374905872349857239847598234

 

 

Και ακομα μερικες σελιδες.ακομα...ειναι πρωτος!

[Turrican]

Mallon thes kati tetio:

 

public class Prime

{

public static void main(String[] args)

{

int arith = 11;

boolean prime = true;

 

for (int x=2; x<arith; x++)

{

if (arith%x == 0)

{

prime = false;

break;

}

}

 

 

System.out.print("\n" + ((prime) ? "Einai " : "Den einai ") + "protos.\n");

}

}

 

Einai se Java kai den einai diko mou alla douleuei. Opou arith vazeis ton arithmo sou.

[apoc]

παιδια, τετοιες λυσεις , ειναι σχετικα λαθος. Το κοσκινο του ερατοσθενη ειναι μια μεθοδος που προσπαθει να δωσει λυση!επισης υπαρχουν ρουτινες και αλγοριθμοι ποθ προσπαθουν να δωσουν λυση αλλα παλι σχετικα προσεγγιστικα οπως πχ η ρουτινα που χρησιμοποιει η Java οπως εδειξα παραπανω.

 

Τurrican το προγραμμα σου βγαινει off αν βαλω τη τιμη 1.000.000 , γιατι το Int δεν υποστηριζει την τιμή!Επισης φανταστειται για ενα πραγματικα μεγαλο αριθμο (μιλαμε για πολλ α μετρα ψηφιων αν θα επρεπε να κανω την διαιρεση....με ολους τους παρακάτω.Μεγαλη καταπονηση και σπαταλη χρονου!

 

[klark2000]

Ok. Συμφωνω οτι είναι κάπως δύσκολο και θα χρειάστει αρκετή ώρα να δεις εαν είναι αυτός ο αριθμός πρώτος ή οχι...

 

 

[GrMikeD]

Oxi apla polu duskolo, alla adunato.

 

O megaluteros prwtos arithmos pou exei kataferei na brei o anthrwpos einai o 2^6972593 - 1 apo oti diapistwsa me ena proxeiro psaksimo sto google.

 

[Dvs]

Nomizo oti iparxei ena etoimo programma pou to kanei auto: RSA toolkit tou Egoist (tha to vreis sto google)