Tapis Eratosthenes: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k +kat, +iw |
pemrograman |
||
Baris 11:
#Ulangi langkah 4 sampai semua bilangan di daftar A sudah tercoret.
Setelah selesai, semua bilangan di daftar B adalah bilangan prima.
==Saringan Eratosthenes dan pemrograman==
Saringan Eratosthenes dapat dimanfaatkan dalam [[pemrograman]]. Sebuah [[program]] dapat menampilkan deretan bilangan prima yang ada di antara 1 sampai ''n'' dengan memanfaatkan ide saringan Eratosthenes. Berikut ini adalah sebuah potongan kode dalam bahasa pemrograman [[Java]] yang mencetak bilangan prima di antara 1 sampai ''n''=120.
int n=120; //batas atas n dapat diganti dengan bilangan bulat lainnya
boolean[] prima=new boolean[n+1];
for(int i=0; i<=n; i++)
prima[i]=true //set seluruh array menjadi true
prima[0]=prima[1]=false; //0 dan 1 bukan bil. prima
int akarN=Math.sqrt(n); //akar kuadrat dari n
//coret bilangan yang bukan prima
for(int i=2; i<=akarN; i++) {
if (prima[i]) {
for (int j=i*i; j<=n; j++)
prima[k]=false;
}
}
//tampilkan seluruh bilangan prima
for(int i=0; i<n; i++) {
if (prima[i])
System.out.print(i+ "\t");
}
[[Kategori:Bilangan prima]]
[[Kategori:Pemrograman komputer]]
[[bg:Решето на Ератостен]]
| |||