quote:

Orijinalden alıntı: SaplıBardak
Hocam teşekkür ederim ben bu soruyu geçtim, 10. problemdeyim. 2 milyondan küçük asal sayıların toplamını istiyor. Uzun yoldan çözünce dakikalarca sürüyor hesaplaması. Sizin söylediklerinizi dikkate alıp yeniden daha performanslı hale getirmeye çalışacağım.

quote:

Orijinalden alıntı: revivo72

quote: Orijinalden alıntı: SaplıBardak Hocam teşekkür ederim ben bu soruyu geçtim, 10. problemdeyim. 2 milyondan küçük asal sayıların toplamını istiyor. Uzun yoldan çözünce dakikalarca sürüyor hesaplaması. Sizin söylediklerinizi dikkate alıp yeniden daha performanslı hale getirmeye çalışacağım.

euler de olmayan fakat euler tarzında bir problem daha var yakında buradan yayınlayacağım. Şimdilik sadece problemin adını vereyim: Salted Factorial. Oradaki "salted" aynen passwordlerin kırılmasını zorlaştıran yöntem gibi faktöryel hesaplamayı zorlaştıran (ancak işlemi saçmalaştıracak kadar da zorlaştırmayan) bir ifade. O problemi ben çözdüm. Ancak çözümü vermeden nasıl çözülür şeklinde sorup yorumları bekleyeceğim .) Tabi ki sonunda kendi çözümümü de ileteceğim hem de 2 farklı dilde.

şimdi, euler 4 probleminin çözümünü cok daha kısa ve hızlı yapan bir kod yazmay calışıyorum onu bitirir bitirmez bu bahsettiğim salted factorial sorusunu yeni konu olarak acacağım.

quote:

Orijinalden alıntı: greencraft

forda kullansan while de kullansan zaten en sonunda cli da aynı şekle bürünüyor. Mesela

 
   
  for(int i=0;i<10;i++) 
   
  { 
   
  //kod 
   
  } 
   
  

şununla aynı işi yapıyor gibi.

 
   
  int i=0; 
   
  while(i<10) 
   
  { 
   
  //kod 
   
  i++ 
   
  } 
   
  

Peki neden while yerine for kullanıyoruz? Çünkü for çok daha iyi duruyor ve okunabilirliği arttırıyor. İşleri hızlandırıyor.

quote:

Orijinalden alıntı: greencraft

Doğrudur. Yazdığın kod arayüz threadında çalıştığı için işlem bitene kadar form yanıt vermiyor. Algoritmaları formda değil consoleda çıktı alıcak şekilde yaz. Belirli bir değere kadar bütün asal sayıları bulmana gerek yok. Ayrıca d=0da sonra break; koyabilirsin diğer bölenleri kontrol etmeye gerek yok. If döngüsünün de while içinde olması lazım. Sen K 2000000 olana kadar asal mı deil mi diye kontrol ediyorsun. Daha sonra sayaç 1001 ise sonucu veriyorsun ama 2000000a kadar 1001den çok daha fazla asal sayı var bu yüzden bi sonuç alamıyorsun. Algoritma Şöyle olabilir.

int BulunanAsalSayısı=0;//(1000. asal sayıyı bulmaya çalışıyoruz o yüzden gerkeli)
int SonKontrolEdilenDeğer=1;

daha sonra

while(BulunanAsalSayısı!=1000)//1000 tane bulana kadar
{
AsalMı(SonKontrolEdilenDeğer)
{
//eğer asalsa
BulunanAsalSayısı++;
}
SonKontrolEdilenDeğer+=2;//çift sayılar asal olmayacağındna ötürü
}
return SonKontrolEdilenDeğer;//1000. asal sayı


Yalnız 1000 asal sayıya kadar bütün asal sayıları bulmak bayağı bi işlem gücü gerektirebilir bu yüzden çeşitli yollarla iş yükünü hafifletilebilir ama bu yolla sonuç bulunabilir.

quote:

Orijinalden alıntı: revivo72

.kök, Gökşen'in kod bahsettiğin bir-küçük-kare-kökü algoritmasını veya ona çok yakın birşeyi uyguluyor denedim hızlı şekilde calıştı ancak kodu kendi sistemime uyarlamak için değişken ve fonk isimlerini düzenlemek zorunda kaldım. SaplıBardak kodları konsol uygulaması olarak gönderirsen daha iyi olur, tabi ki daha kolay denenmesini istiyorsan .)

< Resime gitmek için tıklayın >

quote:

Orijinalden alıntı: Gökşen PASLI

yine internetten arakladım :)

 
   
  		public static class sayı 
  		{ 
  			public static bool asalmı(int sayı) 
  			{ 
  				if ((sayı & 1) == 0) 
  				{ 
  					return sayı == 2; 
  				} 
  				for (int i = 3; (i * i) <= sayı; i += 2) 
  				{ 
  					if ((sayı % i) == 0) 
  					{ 
  						return false; 
  					} 
  				} 
  				return sayı != 1; 
  			} 
  		} 
  		 
  		 
  		void Button2Click(object sender, EventArgs e) 
  		{ 
  			double toplam = 0; 
  			for (int i = 2; i < 2000000; i++) 
  			{ 
  				if (sayı.asalmı(i)) 
  				{ 
  					 
  					toplam += i; 
  				} 
  			} 
  			 
  			MessageBox.Show(toplam.ToString()); 
  		} 
   
  

quote:

Orijinalden alıntı: Gökşen PASLI

listboxa ekleme uzun sürebilir toplam bulmada şart değil eklemek

ayrıca listboxa o şekil eklersen çok uzun sürer

List<int> list = new List<int>();

list.Add(i);

listBox1.DataSource = list;

şeklinde kullansan daha hızlı olur