ERATOSTHENES ELEĞİ (ASAL SAYILARI BULMA ALGORİTMASI)

Asal sayılar Kendisi ve 1 den başka böleni olmayan sayılara denir.2 3 5 7 11 13 17 vb… Bu Asal sayıları bulan metodlardan veya algoritmalardan en hızlısı Eratotenes eleğidir.Bu algoritmada 2 de itibaren sayının kareköküne kadar olan kısımda herbir sayının kendisi kadar olanı ekleyip o sayıları 0 ladığımız zaman geriye kalan sayılar asal sayılardır.İşte gerçeklenmesi…

#include<iostream>
#include<math.h>
using namespace std;
main()
{
float b;
int *p,a,c,d;
cout<<“Hangi Araliga Kadar Asallari gormek istersiniz:”;
cin>>a;   b=sqrt(a);d=b;
p=new int [a];
for(int i=0;i<=a;i++)
p[i]=i;p[0]=0;p[1]=0;

for(int i=2;i<=d;i++)
{
c=i*i;
for(int j=c;j<=a;j+=i)
p[j]=0;

}

for(int d=0;d<=a;d++)
{
if(p[d]!=0)
cout<<p[d]<<”  “;

}
system (“pause”);
}

 

Oracle Exadata SQL Server Goldengate Weblogic EBS ve Linux konusunda aşağıdaki konularda 7×24 Uzman Danışmanlara yada Eğitimlere mi
İhtiyacınız var mehmet.deveci@gridgroup.com.tr adresine mail atarak Bizimle iletişime geçebilirsiniz.

– Oracle Veritabanı Danışmanlığı
– Oracle Veritabanı Bakım ve Destek
– Exadata Danışmanlığı
– Exadata Bakım ve Destek
– SQL Server Veritabanı Danışmanlığı
– SQL Server Veritabanı Bakım ve Destek
– Goldengate Danışmanlığı
– Goldengate Bakım ve Destek
– Linux Danışmanlığı
– Linux Bakım ve Destek
– Oracle EBS Danışmanlığı
– Oracle EBS Bakım ve Destek
– Weblogic Danışmanlığı
– Weblogic Bakım ve Destek
– Oracle Veritabanı Eğitimleri
– Oracle VM Server Danışmanlığı
– Oracle VM Server Bakım ve Destek
– Oracle EPPM Danışmanlığı
– Oracle EPPM Bakım ve Destek
– Oracle Primavera Danışmanlığı
– Oracle Primavera Bakım ve Destek
– Oracle Eğitimleri
– SQL Server Eğitimleri
– Goldengate Eğitimleri
– Exadata Eğitimleri
– Linux Eğitimleri
– Oracle EBS Eğitimleri
– Oracle VM Server Eğitimleri
– Weblogic Eğitimleri
– Oracle EPPM Eğitimleri
– Oracle Primavera Eğitimleri

Mehmet Salih Deveci

I am Founder of IT Tutorial and Certified Expert about Oracle & SQL Server database, Goldengate, Exadata Machine, Oracle Database Appliance administrator with 10+years experience. I have OCA, OCP, OCE RAC Expert Certificates I have worked 100+ Banking, Insurance, Finance, Telco and etc. clients as a Consultant, Insource or Outsource. I have done 200+ Operations in this clients such as Exadata Installation & PoC & Migration & Upgrade, Oracle & SQL Server Database Upgrade, Oracle RAC Installation, SQL Server AlwaysOn Installation, Database Migration, Disaster Recovery, Backup Restore, Performance Tuning, Periodic Healthchecks. I have done 2000+ Table replication with Goldengate or SQL Server Replication tool for DWH Databases in many clients. If you need Oracle DBA, SQL Server DBA, APPS DBA,  Exadata, Goldengate, EBS Consultancy and Training you can send my email adress mehmetsalih.deveci@outlook.com. -                                                                                                                                                                                                                                                 - Oracle DBA, SQL Server DBA, APPS DBA,  Exadata, Goldengate, EBS ve linux Danışmanlık ve Eğitim için  mehmetsalih.deveci@outlook.com a mail atabilirsiniz.

11 thoughts on “ERATOSTHENES ELEĞİ (ASAL SAYILARI BULMA ALGORİTMASI)

  • July 13, 2010 at 12:01 pm
    Permalink

    eline, beynine sağlık salih beyy…

    Reply
  • August 30, 2010 at 10:55 am
    Permalink

    girilen sayı asal sayı olsa bile öncekileri gösterir ama kendisini göstermez. ilk for da a’yı 1 arttırman lazım :))

    Reply
    • August 30, 2010 at 10:59 am
      Permalink

      = varmış 🙂 sorry..

      Reply
      • August 30, 2010 at 11:47 am
        Permalink

        Nolduğunu anlamadım ama güzel bir şeyler demişsindir muhtemelen 🙂

        Reply
  • November 20, 2010 at 8:22 am
    Permalink

    Bunu bilgisayara yazmadan kağıtta çözerseniz daha faydalı oluyor.. Teşekkürler Salih Bey…

    Reply
    • November 20, 2010 at 8:36 am
      Permalink

      Zaten önce kağıtta çözmeden bu problemi kodlamak biraz fazla zaman aldırır.Bir çok algoritmik problem gibi bu problemide elle kağıtta çözüp onu kodlamak en doğru ve en hızlısı olur…

      Reply
  • May 17, 2015 at 1:06 am
    Permalink

    Çok ilginç bir algoritma. İlk defa rastlıyorum. Yararlı oldu. Teşekkürler Sayın hocam.

    Reply
  • February 24, 2019 at 8:26 am
    Permalink

    Hurrah! In the end I got a webpage from where I be able to actually get valuable facts regarding my study and knowledge.

    Reply
  • February 26, 2019 at 4:40 pm
    Permalink

    Hi there! This blog post could not be written much better!
    Going through this article reminds me of my previous roommate!

    He constantly kept talking about this. I’ll send this information to him.
    Fairly certain he’ll have a good read. Thank you for sharing!

    Reply