Algoritma Deret Bilangan Prima dalam Bahasa C

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.Lalu Bagaimana jika kita ingin mengurutkan 1000 bilangan prima?? untuk itu mari kita buat algoritma untuk mengurutkan bilangan-bilangan prima dan membuatnya dalam bentuk bahasa C. Berikut adalah algoritma dalam bahasa C untuk menentukan deret Bilangan Prima :

#include <stdio.h> #include <stdlib.h> int main() { int j,i,x,y,a; printf("Algoritma Untuk Deret Bilangan Prima\n=====================================\n"); printf("Angka Awal: "); scanf("%d",&y); printf("Angka Akhir: "); scanf("%d",&x); printf("\nMaka Deret Bilangan Primanya adalah :\n"); for(i=y;i<=x;i++) { if(i==2) { printf("%d ",i); } else { for(j=2;j<i;j++) { if(i % j==0) { a=0; break; } else { a=1; } } if(a==1) { printf("%d ",i); } else { printf(""); } } } getch(); }
Angka Awal adalah batas angka awal yang kita inginkan dan angka terakhir adalah batas angka yang mengakhiri deretan tersebut. Contoh jika kita memasukan Angka awal 1Angka Akhir 10Maka komputer akan menentukan angka prima antara angka 1 sampai 10. Begitu pula jika kita memasukan angka yang besar-besar.

Berikut adalah hasilnya

Facebook Comment :

Artikel Terkait:

Posted in: Algoritma, Bahasa C