erat ne demek

Erat

Erat, bir sayının asal olup olmadığını belirlemek için kullanılan bir algoritmadır. Eratostenes tarafından MÖ 200 civarında geliştirilmiştir. Erat algoritması, bir sayının asal olup olmadığını belirlemek için aşağıdaki adımları izler:

  1. 2’den başlayarak, verilen sayıya kadar olan tüm sayıları bir listeye yazın.
  2. Listedeki ilk sayı olan 2’yi asal olarak işaretleyin.
  3. Listedeki bir sonraki sayı olan 3’ü asal olarak işaretleyin.
  4. Listedeki bir sonraki sayı olan 5’i asal olarak işaretleyin.
  5. Listedeki bir sonraki sayı olan 7’yi asal olarak işaretleyin.
  6. Listedeki bir sonraki sayı olan 11’i asal olarak işaretleyin.
  7. Listedeki bir sonraki sayı olan 13’ü asal olarak işaretleyin.
  8. Listedeki bir sonraki sayı olan 17’yi asal olarak işaretleyin.
  9. Listedeki bir sonraki sayı olan 19’u asal olarak işaretleyin.
  10. Listedeki bir sonraki sayı olan 23’ü asal olarak işaretleyin.
  11. Listedeki bir sonraki sayı olan 29’u asal olarak işaretleyin.
  12. Listedeki bir sonraki sayı olan 31’i asal olarak işaretleyin.
  13. Listedeki bir sonraki sayı olan 37’yi asal olarak işaretleyin.
  14. Listedeki bir sonraki sayı olan 41’i asal olarak işaretleyin.
  15. Listedeki bir sonraki sayı olan 43’ü asal olarak işaretleyin.
  16. Listedeki bir sonraki sayı olan 47’yi asal olarak işaretleyin.
  17. Listedeki bir sonraki sayı olan 53’ü asal olarak işaretleyin.
  18. Listedeki bir sonraki sayı olan 59’u asal olarak işaretleyin.
  19. Listedeki bir sonraki sayı olan 61’i asal olarak işaretleyin.
  20. Listedeki bir sonraki sayı olan 67’yi asal olarak işaretleyin.
  21. Listedeki bir sonraki sayı olan 71’i asal olarak işaretleyin.
  22. Listedeki bir sonraki sayı olan 73’ü asal olarak işaretleyin.
  23. Listedeki bir sonraki sayı olan 79’u asal olarak işaretleyin.
  24. Listedeki bir sonraki sayı olan 83’ü asal olarak işaretleyin.
  25. Listedeki bir sonraki sayı olan 89’u asal olarak işaretleyin.
  26. Listedeki bir sonraki sayı olan 97’yi asal olarak işaretleyin.
  27. Listedeki bir sonraki sayı olan 101’i asal olarak işaretleyin.
  28. Listedeki bir sonraki sayı olan 103’ü asal olarak işaretleyin.
  29. Listedeki bir sonraki sayı olan 107’yi asal olarak işaretleyin.
  30. Listedeki bir sonraki sayı olan 109’u asal olarak işaretleyin.
  31. Listedeki bir sonraki sayı olan 113’ü asal olarak işaretleyin.
  32. Listedeki bir sonraki sayı olan 127’yi asal olarak işaretleyin.
  33. Listedeki bir sonraki sayı olan 131’i asal olarak işaretleyin.
  34. Listedeki bir sonraki sayı olan 137’yi asal olarak işaretleyin.
  35. Listedeki bir sonraki sayı olan 139’u asal olarak işaretleyin.
  36. Listedeki bir sonraki sayı olan 149’u asal olarak işaretleyin.
  37. Listedeki bir sonraki sayı olan 151’i asal olarak işaretleyin.
  38. Listedeki bir sonraki sayı olan 157’yi asal olarak işaretleyin.
  39. Listedeki bir sonraki sayı olan 163’ü asal olarak işaretleyin.
  40. Listedeki bir sonraki sayı olan 167’yi asal olarak işaretleyin.
  41. Listedeki bir sonraki sayı olan 173’ü asal olarak işaretleyin.
  42. Listedeki bir sonraki sayı olan 179’u asal olarak işaretleyin.
  43. Listedeki bir sonraki sayı olan 181’i asal olarak işaretleyin.
  44. Listedeki bir sonraki sayı olan 191’i asal olarak işaretleyin.
  45. Listedeki bir sonraki sayı olan 193’ü asal olarak işaretleyin.
  46. Listedeki bir sonraki sayı olan 197’yi asal olarak işaretleyin.
  47. Listedeki bir sonraki sayı olan 199’u asal olarak işaretleyin.
  48. Listedeki bir sonraki sayı olan 211’i asal olarak işaretleyin.
  49. Listedeki bir sonraki sayı olan 223’ü asal olarak işaretleyin.
  50. Listedeki bir sonraki sayı olan 227’yi asal olarak işaretleyin.

Bu adımları izleyerek, verilen sayının asal olup olmadığını belirleyebilirsiniz.

Faydalı Siteler


Yayımlandı

kategorisi