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 [email protected] 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

About Mehmet Salih Deveci

I am Founder of SysDBASoft IT and 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 [email protected].-                                                                                                                                                                                                                                                 -Oracle DBA, SQL Server DBA, APPS DBA,  Exadata, Goldengate, EBS ve linux Danışmanlık ve Eğitim için  [email protected] a mail atabilirsiniz.

11 comments

  1. halil ibrahim CEBEL

    eline, beynine sağlık salih beyy…

  2. Sağolun İbrahim bey umarım faydalanmışınızdır!!!

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

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

    • 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…

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

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

  7. 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!

  8. Thanks for this helpful information.

Leave a Reply

Your email address will not be published. Required fields are marked *