Bilangan Prima Dari 1 Sampai 100 di Jawa: Tampilkan 1 sampai 100 di Jawa

Diterbitkan: 2021-02-08

Daftar isi

pengantar

Pertama-tama, mari kita mulai dengan definisi bilangan prima. Suatu bilangan dikatakan bilangan prima jika hanya habis dibagi 1 dan dirinya sendiri. Jika kita diminta untuk menyebutkan bilangan prima dari 1 sampai 100 maka akan menjadi tugas yang membosankan untuk memeriksa setiap bilangan di atas kertas dan mengatakan apakah itu bilangan prima atau bukan. Sudahlah kita bisa menulis kode untuk melakukan itu dan java membuat segalanya mudah.

Java adalah bahasa yang populer dan salah satu yang paling banyak digunakan, dan alasan untuk sorotan hari yang cerah adalah menyediakan fitur-fitur seperti pemrograman berorientasi objek, kemandirian platform, perpustakaan yang telah ditentukan, dll.

Mari kita buat kode untuk mencetak bilangan prima dari 1 hingga 100 dan menelusurinya. Ayo mulai!

Program Java

Sebelum melompat ke kode, kita akan memahami algoritme untuk memeriksa apakah suatu bilangan adalah bilangan prima atau bukan. Pada awalnya, kita perlu mengulang semua angka dari 1 hingga N dan mempertahankan hitungan angka yang membagi angka yang diberikan dengan benar. Jika hitungannya adalah 2 maka kita dapat menyimpulkan bahwa bilangan yang diberikan adalah bilangan prima, selain itu bukan bilangan prima. Berikut kode untuk melakukannya.

int n = 5 ;
intc = 0 ;
untuk ( int i= 1 ;i<=n;i++)
jika (n%i== 0 )
c++;
jika (c== 2 )
System.out.println(n+ ” adalah bilangan prima” );
lain
System.out.println(n+ ” bukan bilangan prima” );

Dalam cuplikan di atas n adalah bilangan yang akan diperiksa apakah bilangan prima atau bukan, c adalah variabel yang menyimpan jumlah pembagi yang tepat. Dan kami mengulang rentang 1 hingga n dan menambah hitungan jika kami menemukan pembagi yang tepat.

Dan setelah keluar dari loop, kami memeriksa apakah hitungannya adalah 2 yaitu; hanya ada dua pembagi yang tepat (1 dan dirinya sendiri). Jika ya, simpulkan sebagai bilangan prima, jika tidak, bukan bilangan prima. Berbicara tentang kompleksitas waktu dari kode di atas, ini adalah kode linier, jadi ini adalah kode kompleksitas O(n).

Sekarang kita diminta untuk mencetak bilangan prima dari 1 hingga 100, kita perlu menjalankan algoritme yang sama untuk setiap bilangan antara 1 hingga 100 dan menyimpan bilangan prima. Dan inilah kode untuk melakukan itu.

ArrayList<Integer> a= new ArrayList<>();
untuk ( int n= 1 ; n<= 100 ; n++){
intc = 0 ;
untuk ( int i = 1 ; i <= n; i++)
jika (n % i == 0 )
c++;
jika (c == 2 )
a.tambahkan(n);
lain
lanjutkan ;
}
System.out.println(a);

Dalam kode di atas, kita telah mendeklarasikan ArrayList yang menyimpan semua bilangan prima dalam kisaran 1 hingga 100. Sekarang kita memiliki dua perulangan for pertama untuk perulangan semua bilangan antara 1 hingga 100 dan perulangan for kedua adalah algoritma bilangan prima kami sebelumnya. Setelah menjalankan algoritme bilangan prima untuk setiap nomor, kami memasukkannya ke dalam ArrayList jika itu adalah bilangan prima.

Lihat: Gaji Pengembang Java di India

Dan setelah menyelesaikan perulangan, kita mencetak ArrayList kita yang menampilkan semua bilangan prima antara 1 sampai 100. Berbicara tentang kompleksitas waktu dari kode di atas, kita dapat melihat bahwa ada dua perulangan for. Jadi ini adalah kode kompleksitas O(n ²).

Kita telah meng-hardcode range pada kode di atas, bagaimana jika kita ingin mencetak bilangan prima pada range yang diberikan oleh input user?

Bilangan Prima dalam Rentang Input yang Diberikan

Keseluruhan algoritme akan hampir mirip dengan kode di atas, satu-satunya perbedaan yang kami buat adalah mengambil input pengguna untuk batas bawah dan batas atas rentang.

Ayo buat kodenya sekarang!

Pemindai sc=Pemindai baru(System.in);
int lebih rendah=sc.nextInt();
int atas=sc.nextInt();
ArrayList<Integer> a=new ArrayList<>();
untuk(int n=bawah; n<=atas; n++){
intc = 0;
untuk (int i = 1; i <= n; i++)
jika (n % i == 0)
c++;
jika (c == 2)
a.tambahkan(n);
lain
melanjutkan;
}
System.out.println(a);

Dalam kode di atas, kami menginisialisasi pemindai untuk membaca input pengguna. Kami telah mendeklarasikan dua variabel lebih rendah dan lebih tinggi dan menetapkan variabel tersebut dengan input pengguna. Yang harus kita lakukan adalah mencetak semua bilangan prima di antara rentang [bawah, atas]. Algoritme kami sebelumnya melakukan tugas ini dan menambahkan semua bilangan prima ke ArrayList.

Baca Juga: Ide & Topik Proyek Java

Pelajari Kursus Pengembangan Perangkat Lunak online dari Universitas top dunia. Dapatkan Program PG Eksekutif, Program Sertifikat Tingkat Lanjut, atau Program Magister untuk mempercepat karier Anda.

Kesimpulan

Kami telah memahami definisi bilangan prima, menelusuri algoritme untuk menemukan apakah suatu bilangan prima atau tidak, memperluas algoritme itu untuk menemukan bilangan prima dari 1 hingga 100. Dan kemudian kami menggunakan pemindai java untuk membaca input pengguna untuk mengutak-atik kisaran angka yang akan diperiksa apakah bilangan prima atau tidak, membangun algoritma untuk mencetak bilangan prima dalam kisaran yang diberikan oleh pengguna.

Sekarang setelah Anda mengetahui cara memeriksa apakah suatu bilangan prima atau tidak, cara mencetak bilangan prima dalam rentang tertentu. Cobalah menerapkan beberapa tantangan seperti mengimplementasikannya menggunakan fungsi, mengimplementasikannya menggunakan objek, membangun algoritme menggunakan rekursi, mencoba menggunakan beberapa koleksi lain di java, mencoba mengoptimalkan kode sedikit jika memungkinkan, dll. Karena latihan membantu Anda dalam menguasai bahasa pemrograman , membantu Anda mengatasi ambiguitas dengan sintaks dan implementasi.

Jika Anda ingin meningkatkan keterampilan Java Anda, Anda perlu mendapatkan proyek Java ini. Jika Anda tertarik untuk mempelajari lebih lanjut tentang Java, pengembangan full-stack, lihat Program PG Eksekutif upGrad & IIIT-B dalam Pengembangan Perangkat Lunak Full-stack yang dirancang untuk profesional yang bekerja dan menawarkan 500+ jam pelatihan ketat, 9+ proyek , dan penugasan, status Alumni IIIT-B, proyek batu penjuru praktis & bantuan pekerjaan dengan perusahaan-perusahaan top.

Apa itu bilangan prima?

Apa itu saringan Eratosthenes?

Saringan Eratosthenes adalah algoritma Yunani kuno untuk menemukan bilangan prima. Algoritme ini dikenal karena kesederhanaan dan efisiensinya, dalam arti bahwa ia cukup cepat untuk waktunya, namun menghasilkan bilangan prima dengan sangat baik. Algoritma ini bekerja dengan menghilangkan semua kelipatan setiap bilangan prima dari bilangan komposit, mulai dari kelipatan 2 dan diakhiri dengan kelipatan N (N adalah bilangan terakhir yang ingin dicari bilangan primanya). Eratosthenes adalah seorang matematikawan Yunani dan dianggap sebagai pendiri perpustakaan Alexandria di Mesir. Dia terkenal karena menghitung keliling Bumi dan diameternya.

Apa itu struktur data dan algoritma?

Struktur data adalah cara untuk menyimpan data sehingga program komputer dapat mengambil dan memodifikasinya. Struktur data adalah abstraksi bahasa pemrograman. Ini mungkin entitas itu sendiri atau bagian dari entitas data lain. Ini mungkin data dalam dirinya sendiri, atau mungkin mekanisme untuk mengakses dan memanipulasi data lain. Struktur data terdiri dari definisi data, tipe data, konten, dan operasi yang dapat diterapkan ke konten. Algoritma adalah prosedur langkah demi langkah untuk memecahkan masalah komputer. Setiap algoritma adalah urutan tindakan yang akan mengarah pada solusi untuk masalah tersebut.