Forum
Aktif konular
Üyeler
Kurallar
Arama
Asal Sayı Bulma Taktiği Asal Sayı Bulma Taktiği
-
Beyler 5 basamaklı Asal sayı olmadığını iddaa ediyorum.bunu bir förmüle dayanarak belirledim ama formülün arada asal sayı kaçırıp kaçırmadığından emin değilim.Bulanınız varsa yazarsa sevinirim eğer varsa öğrendiğim förmülde boka gitmiş olur..
-
hele sen bi söle formülünü :) merak ettim. programla bulabilirsin 5 basamaklı asal sayıları eger varsa :W hatta bi konu açıldıydı bgün asal sayı bulma C'de diye heralde ordakilerle azcık oynarsan istediğini kendin programla bulmuş olursun :)
-
formülüm çok gizli :D:D:D ya benim bulduğum bişey deil tabiki bende birinden öğrendim ama kesinliği hakkında şüphelerim var zaten az sonra formülü bilen bir çıkar zaten.ama o C kodlarına baktım onların hiçbiri 1000 yüksek sayılar için hesaplama yapamaz....
-
10007
10009
10037
10039
10061
10067
10069
10079
10091
10093
10099
10103
10111
10133
10139
10141
10151
10159
10163
10169
10177
10181
10193
10211
10223
10243
10247
10253
10259
10267
10271
10273
10289
10301
10303
10313
10321
10331
10333
10337
10343
10357
10369
10391
10399
10427
10429
10433
10453
10457
10459
10463
10477
10487
10499
10501
10513
10529
10531
10559
10567
10589
10597
10601
10607
10613
10627
10631
10639
10651
10657
10663
10667
10687
10691
10709
10711
10723
10729
10733
10739
10753
10771
10781
10789
10799
10831
10837
10847
10853
10859
10861
10867
10883
10889
10891
10903
10909
10937
10939
10949
10957
10973
10979
10987
10993
11003
11027
11047
11057
11059
11069
11071
11083
11087
11093
11113
11117
11119
11131
11149
11159
11161
11171
11173
11177
11197
11213
11239
11243
11251
11257
11261
11273
11279
11287
11299
11311
11317
11321
11329
11351
11353
11369
11383
11393
11399
11411
11423
11437
11443
11447
11467
11471
11483
11489
11491
11497
11503
11519
11527
11549
11551
11579
11587
11593
11597
11617
11621
11633
11657
11677
11681
11689
11699
11701
11717
11719
11731
11743
11777
11779
11783
11789
11801
11807
11813
11821
11827
11831
11833
11839
11863
11867
11887
11897
11903
11909
11923
11927
11933
11939
11941
11953
11959
11969
11971
11981
11987
12007
12011
12037
12041
12043
12049
12071
12073
12097
12101
12107
12109
12113
12119
12143
12149
12157
12161
12163
12197
12203
12211
12227
12239
12241
12251
12253
12263
12269
12277Gecenin 3ünde oturup script yazdırdın ya bana... :D
99bine kadar gidio daha tonla var.. Teorin nanay arkadaşım :D
php yorumlayıcın varsa al sana kodlarını da vereyim...
$asal_dizi[0] = 2;
$asal_dizi[1] = 3;
$sinir = 100000;
for($sayi = 4; $sayi <= $sinir; $sayi++){
$limit = count($asal_dizi) - 1;
$asal_mi = "x";
for($a = 0; $a<= $limit; $a++){
if($sayi % $asal_dizi[$a] == 0){
$asal_mi = "hayir";
break;
}
if($a == $limit and $asal_mi == "x"){
$asal_dizi[] = $sayi;
echo $sayi."
";
}
}
}
?>Edit-Büdüt: wert bunu gördüysen sana not.. Gecenin 3 buçukunda yazdığım için böle yazdım, belki yarın kareköklü olanını da yazarım :D
-
sus sus çakal kodumu çaldın :P
anladım demek istediğini ikimizinkide doğru
seninkinde for döngüsünde daha az tekrar yapıyor amaher bir for döngüsünde daha çok işlem yapıyor
benimkinde daha fazla for dögüsü yapıyor ama her döngüde daha az işlem yapıyor
-
wert bunu yazdı:
-----------------------------sus sus çakal kodumu çaldın :P
anladım demek istediğini ikimizinkide doğru
seninkinde for döngüsünde daha az tekrar yapıyor amaher bir for döngüsünde daha çok işlem yapıyor
benimkinde daha fazla for dögüsü yapıyor ama her döngüde daha az işlem yapıyor
-----------------------------Yoo ne münasebet..
Sen de mod alıyosn ben de mod alıyorum. Ama sen 50 kere mod alırken ben 11 kere alıyorum :D
Ayrıca deminki scriptte bütün sayıları denemen gerekirdi. Bunda ise sadece asal olanları denemek yeterli oluyo. Ha bi de hem asal hem de karekökünden küçük olanları denersen katmerli olur :D Ama bu yukarda yazdığım kod katmerli değil. Kendnden önceki tüm asalları deneyip ona göre asal veya değil dio..
Neyse benim uykum geldi yatıyorum...
Hayırlı geceley heykese...
-
peki hacı bana 10 basamaklı bir asal sayı lasım senin script bunu yapabilir mi yani ordaki sınır değerini 1 milyar yapsak programın çalışır mı ?
-
generous bunu yazdı:
-----------------------------
peki hacı bana 10 basamaklı bir asal sayı lasım senin script bunu yapabilir mi yani ordaki sınır değerini 1 milyar yapsak programın çalışır mı ?
-----------------------------uzun vadede çalışır..
Dur ben bi deniim ne kadara gitcek...
-
ZoktriP bunu yazdı:
-----------------------------generous bunu yazdı:
-----------------------------
peki hacı bana 10 basamaklı bir asal sayı lasım senin script bunu yapabilir mi yani ordaki sınır değerini 1 milyar yapsak programın çalışır mı ?
-----------------------------uzun vadede çalışır..
Dur ben bi deniim ne kadara gitcek...
-----------------------------4 milyona kadar falan geldim.. Bilgisayarı çok kasıyo.. C de kodlayabilecek arkadaş varsa o denesin çok daha yüksek sayılara ulaşır ztn..
Array kullanımını beceremediğim için ben yapamadım :D
-
kodlama işini çok seviyorum ya ama center ortalıyo bundan öteye gidemedim :D:D:D
-
generous bunu yazdı:
-----------------------------
peki hacı bana 10 basamaklı bir asal sayı lasım senin script bunu yapabilir mi yani ordaki sınır değerini 1 milyar yapsak programın çalışır mı ?
-----------------------------sen ne ariyosunki kardesim tam anliyamadim yani , evet 10 basamaklida 20 basamklida 100 basamaklida hesaplanip bulunabilir ki zaten bulundu cogu , ama
senin buldugun algoritmalarla tek bilgisayarla olcak is degil zaten bu dagitik yapida cok threadli cok guclu bilgisayarlarla zaten yillardan beri araliksiz
butun prime numberler bulunuyor sagolsun rsa.com ve nsa.com :) bu prime number olayini cok istiyosan cryptology islerine sar kendini cunku
prime numberlar yani asal sayilar dedigimiz sey bir cok sifreleme algoritmasnini temelini olusturuyor ozellikle RSA var benim bildigim.
Eger rsa ve cryptic systemleri arastirirsan eminim bircok algoritma yön yöntem görürsün , bulursun.Bak benim bulduğum RSA sayilari var
bu rsa sayilarinin ozelligi ise p * q = RSA number , for all(hani su matematikte kullandigimiz ters A :) ) p and q , p and q asal sayi :)
RSA-100 = 15226050279225333605356183781326374297180681149613
80688657908494580122963258952897654000350692006139 sayisi , 100 haneli bir sayi , 1 nisan 1991 de 2 asal sayi olarak yazilabiliyor.the multiple-polynomial quadratic sieve algorithm kullanılmış factoring ederken sayiyi birde tabiki cok guclu bir
makinada paralel computing sayesinde yapilmis carpanlari =>
RSA-100 = 37975227936943673922808872755445627854565536638199
× 40094690950920881030683735292761468389214899724061gerisini ise direk kopyaliyorum wiki den arastirdim zaten yazarken ,
----------------------------------------------------------------------------------------------------------
RSA-110 = 3579423417972586877499180783256845540300377802422822619
3532908190484670252364677411513516111204504060317568667
RSA-110 = 6122421090493547576937037317561418841225758554253106999× 5846418214406154678836553182979162384198610505601062333
----------------------------------------------------------------------------------------------------------
RSA-120 = 227010481295437363334259960947493668895875336466084780038173
258247009162675779735389791151574049166747880487470296548479
RSA-120 = 327414555693498015751146303749141488063642403240171463406883
× 693342667110830181197325401899700641361965863127336680673013----------------------------------------------------------------------------------------------------------
RSA-129 = 11438162575788886766923577997614661201021829672124236256256184293
5706935245733897830597123563958705058989075147599290026879543541
RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577× 32769132993266709549961988190834461413177642967992942539798288533 bu iki asal sayi ise 600 bilgisayari internete baglayip
network uzerinden factore etmisler
----------------------------------------------------------------------------------------------------------
buda bulabildigim en uzun haneli 2 asal sayi haline getirebilmis 200 haneli bir sayi :) =>
RSA-200 = 2799783391122132787082946763872260162107044678695542853756000992932612840010
7609345671052955360856061822351910951365788637105954482006576775098580557613
579098734950144178863178946295187237869221823983
RSA-200 = 3532461934402770121272604978198464368671197400197625023649303468776121253679
423200058547956528088349
× 7925869954478333033347085841480059687737975857364219960734330341455767872818
152135381409304740185467bu cikan 2 asal sayida 100 basamakli her biri. umarim faydasi olur :)
bak buda 617 basamakli bir sayi :) 2 asal sayi olarak cozulmesi icin 2007 e kadar 200 bin dolar odul koyulmus ama simdi bitmis suresi =>
RSA-2048 = 25195908475657893494027183240048398571429282126204032027777137836043662020
70759555626401852588078440691829064124951508218929855914917618450280848912
00728449926873928072877767359714183472702618963750149718246911650776133798
59095700097330459748808428401797429100642458691817195118746121515172654632
28221686998754918242243363725908514186546204357679842338718477444792073993
42365848238242811981638150106748104516603773060562016196762561338441436038
33904414952634432190114657544454178424020924616515723350778707749817125772
46796292638635637328991215483143816789988504044536402352738195137863656439
1212010397122822120720357
herneyse :) umarim yararli birseyler yazmisimdir :P
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla