Member baru? Bingung? Perlu bantuan? Silakan baca panduan singkat untuk ikut berdiskusi.

Welcome to Forum Sains Indonesia. Please login or sign up.

Maret 05, 2024, 06:33:33 PM

Login with username, password and session length

Topik Baru

Artikel Sains

Anggota
Stats
  • Total Tulisan: 139,653
  • Total Topik: 10,405
  • Online today: 62
  • Online ever: 1,582
  • (Desember 22, 2022, 06:39:12 AM)
Pengguna Online
Users: 0
Guests: 25
Total: 25

Aku Cinta ForSa

ForSa on FB ForSa on Twitter

Sieve of Erastothenes

Dimulai oleh biobio, Juli 10, 2009, 06:07:53 PM

« sebelumnya - berikutnya »

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

biobio

Digunakan untuk memeriksa apakah suatu bilangan adalah bilangan prima atau majemuk. Sederhananya diperiksa untuk setiap bilangan majemuk n akan ada bilangan prima p sehingga p│n dan p≤√n. Jadi jika ingin diperiksa apakah bilangan n adalah majemuk atau prima, periksalah apakah bilangan itu habis dibagi dengan bilangan prima dengan priima p≤√n. Jika bilangan itu majemuk, bilangan prima yang menjadi faktornya paling besar akan tidak melebihi √n. Gunakan sifat keterbagian untuk membantu menentukan bilangan tersebut termasuk prima atau majemuk. Silahkan diskusi teman2....
"The pen is mightier than the sword"