C# ile asal çarpanları bulan kodlar nasıl yazılır ?
- Konbuyu başlatan bluehacc
- Başlangıç tarihi
C#:
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication47
{
class Program
{
static void Main(string[] args)
{
ArrayList ar = new ArrayList();
int sayac = 0,carp=1,carp2=1;
for (int i = 2; i <= 1000; i++)
{
for (int J = 1; J <= i; J++)
{
if (i % J == 0)
{
sayac++;
}
}
if (sayac == 2)
{
ar.Add(i);
}
sayac = 0;
}
int xx = 0,yy=0,k=1;
Console.Write("Sayı giriniz: ");
int x = Convert.ToInt32(Console.ReadLine());
foreach (var item in ar)
{
for (;;)
{
if (x % (int)item == 0)
{
Console.WriteLine(item);
carp *= (int)item;
xx = x / (int)item;
x = xx;
}
else
{
break;
}
}
}
}
}
}
Merhabalar,
Asal çarpanları bulabilmek için program olsaydı RSA şifrelemesi olmazdı. Daha doğrusu çoğu şifreleme şu an olmazdı.
Tek fonksiyonlardan çarpma fonksiyonu kullanması kolay çözmesi zor bir fonksiyondur. Küçük sayılarda belki mümkün olabilir ama büyük sayılarda çok mümkün değil.
2 * 3 * 5 * 7 * 19 * 91 = 363090
Sırayla asalları bölmeyi deneyip sonuç verip vermediğine bakabilirsiniz ama dediğim gibi küçük sayılarda çalışır.
Asal çarpanları bulabilmek için program olsaydı RSA şifrelemesi olmazdı. Daha doğrusu çoğu şifreleme şu an olmazdı.
Tek fonksiyonlardan çarpma fonksiyonu kullanması kolay çözmesi zor bir fonksiyondur. Küçük sayılarda belki mümkün olabilir ama büyük sayılarda çok mümkün değil.
2 * 3 * 5 * 7 * 19 * 91 = 363090
Sırayla asalları bölmeyi deneyip sonuç verip vermediğine bakabilirsiniz ama dediğim gibi küçük sayılarda çalışır.
- 2 Tem 2015
- 96
- 4
- Konbuyu başlatan
- #5
Yok hocam onun ekrana yazılmasıyla ilgili bir hata yok
aslında ben kendi yazdığım kodlarla ilgili bir düzeltme istedim. Yani yazdığım kodlar problemin mantığına uygun çalışıyor. a < sayı olduğu sürece döngüyü tekrarlamasını istiyorum ama olmuyor
Hocam siz direkt kodları yazmışsınız. Ben kendi yazdığım kodlarla alakalı düzeltme istedim çünkü yazdığım kodlar problemin mantığına uygun çalışıyor. a < sayı olduğu sürece döngüyü tekrarlamasını istiyorum ama olmuyor sadece bir kez çalışıyor
Yazdığım kodlarda şöyle bir mantık hatası olabilir. girilen sayıyı 2den başlayıp bir bir artan sayılara bölüyor. doğrusu 2den başlayıp en küçük asal sayılara bölmeye devam etmesi gerekirdi. Bunun içinde asal sayıları bulan bir kod yazmıştım a değişkenini datayı o kodlardan çekecek şekilde ayarlamam lazım ki o kadar yazılım bilgim yok
