Langsung ke konten utama

Mencari Bilangan Prima dengan C++

Assallamu'alaikum wr wb

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes (wikipedia).

Disini saya akan berbagi untuk menghitung / menampilkan bilangan primatanpa menggunakan saringan Eratosthenes tapi berdasarkan dari inputan awal dan inputan akhir. Maksudnya kita menentukan batas awal dan akhir dari suatu bilangan, dan outputnya bilangan prima di antara batas-batas tersebut. Berikut source code Mencari Bilangan Prima dengan C++ nya :


#include <iostream.h>
#include <stdio.h>
#include <conio.h>
void main()
{

int a, b, c, d, e;
cout<<"Masukkan Nilai awal : ";  //sebagai batas awal
cin>>b;
cout<<"Masukkan Nilai akhir : ";  //sebagai batas akhir
cin>>c;

cout<<"\nBilangan Prima Antara "<<b<<" dan "<<c<<" adalah : \n";

for(a=b+1, e=0;a<c;a++)
{
    for(d=a;d>1;d--)
    {
        if( !(a%d) && a!=d )//bukan bilangan prima
        {
        goto skip;
        }
    }
printf("%d , ",a);//mencetak bilangan prima
e++;

skip:;
}
printf("\r\n\nAda %d\r\n\r\n",e); //mencetak jumlah bilangan
getch();
}

Semoga bermafaat, amin

wassalam

Komentar

  1. makasih banget........informasi ini membantu saya menyelesaikan tugas kuliah

    BalasHapus
  2. @Anonymous:OK....mksh jg dah mampir..., Smoga bermanfaat

    BalasHapus
  3. mkasi bgd ya ilmunya

    BalasHapus
  4. makasi bgt gan udah bagi ilmunya sangat membantu sekali

    BalasHapus

Posting Komentar

Komen ya :D

Postingan populer dari blog ini

Storyboard

What is the Story board? Storyboard is a column of text, audio and visualization with information about the content and visuals that are used for the production of a course. Storyboard can be different degrees as there are various stages that must be passed to the purpose of making the story board. Storyboard is a concept of communication and creative expression, techniques and media to convey messages and ideas visually, including audio by processing a form of graphic design elements and images, fonts and colors, and layout, so the message and ideas can be accepted by the target. Storyboard is also not limited to making the ad only because the production of games, multimedia cd and elearningpun using story board. What should be considered in writing the storyboard?

EASY MONEY | STAR-CLICKS PTC

Star-Clicks is a PTC (paid-to-click) site managed by Easy Logic. It has been operating since 2008. They partner with companies or individuals who want to increase their site’s online traffic. This site allows you to earn cash by viewing ads for a small reward which is USD 0.01 per ad. Once you become a member, you can start earning simply by viewing ads. The good thing about this site is there are no pop-up ads nor solving captchas. All you need to do is to click an ad and wait for it to load in a new tab. When it is done, your earnings will be credited to your account immediately. It is pretty simple. Unlike other PTC sites, Star-Clicks main earning is viewing ads. Other PTC sites do surveys, games, and more. You can also earn through their ( referral ) system as all PTC sites do. You share your referral link and once someone signs-up under your link, you earn a certain amount. Star-Clicks uses 3 payment methods. PayPal, direct bank and you may also convert your earnings to Bitco

Android Shared 3 : Memulai Belajar XML Untuk Membuat Layout

Assalamu'alaikum wr wb Pagi-pagi semangat ngeblog lagi menggebu-gebu , padahal semalem sempet agak panas dingin nie badan, dengan ditemani secangkir saya akan meneruskan post Android shared berikutnya. Eh lagi asik-asiknya si ayang tlp , jadi kepending deh nge-blognya sampak siang . Anyway langsung aja lah dari pada jadi bahan gosipan . Melanjutkan Shared 2 , disini saya akan membahas tentang XML untuk membuat tampilan dari aplikasi andorid . Sebagai salah satu OOP , android juga memiliki objek-objek seperti kebanyakan OOP . Sebagai contoh, ini objek yang ada di p allete form widget di eclipse . Dari banyaknya objek-objek di atas, yang umum sering di gunakan yaitu : TextView digunakan untuk membuat label / tulisan Button digunakan sebagai tombol untuk mengeksekusi perintah CheckBox digunakan untuk suatu pilihan/lebih dari 1 option, yang mana pilihan tersebut bisa dipilih lebih dari 1 atau dipilih semua pada 1 Question. RadioButton hampir mirip dengan