PEMROGRAMAN (C)

TUGAS 3

Disusun oleh :

I Made Riken Indra Putera 1605551106

Jurusan Teknologi Informasi

Fakultas Teknik
Universitas Udayana
2016
A. Program Mencari Bilangan Prima

1. Deskripsi

Sesuai dengan judulnya Program Mencari Bilangan Prima. Program ini dibuat dengan
tujuan agar kita mengetahui yang mana saja bilangan prima dari batas nilai yang kita inputkan.
Bilangan prima merupakan bilangan yang dapat dibagi satu dan dibagi dirinya sendiri. Jadi,
bilangan prima hanya memiliki dua faktor. Jika bilangan tersebut memiliki satu atau lebih dari
dua faktor berarti bukan bilangan prima. Misalnya batas nilainya 10, jadi bilangan primanya
adalah 2, 3, 5, 7, 9.

Dalam membuat program ini fungsi yang pertama saya gunakana adalah #include
<stdio.h> dan int main (void) karena menggunakan Bahasa C.

Variabel yang digunakan dalam program ini adalah :

Variabel batas yang bertipe integer, merupakan batasan bilangan yang diinputkan oleh
user
Variabel i yang bertipe integer, merupakan variabel yang digunakan sebagai bilangan yang
dibagi dalam menentukan faktor
Variabel j yang bertipe integer, merupakan variabel yang digunakan sebagai bilangan
pembagi dalam menentukan faktor
Variabel faktor yang bertipe integer, digunakan untuk menentukan jumlah faktor yang
digunakan

2. Pseudocde
Algoritma MencariBilanganPrima
Deklarasi
Integer batas,i,j,faktor
Statement
 star
read batas
for i to batas faktor =0
for j to i
if i mod j faktor = faktor + 1
if faktor 2
printf (cetak i)
end if
end for
end for
end

3. List Program
Berikut adalah listing program untuk mencari bilangan prima
Program Mencari Bilangan Prima
#include <stdio.h>

int main(void){
int batas,i,j,faktor;

printf("\n======================\n");
printf("\n****Bilangan Prima****\n");
printf("\n======================\n");
printf("\nMasukan Batas Nilai : ");
scanf("%d", &batas);

for (i=2; i<=batas;i++){

faktor = 0;
for (j=1; j<=i; j++){
if (i%j==0){
 faktor+=1;
}
}
if(faktor<=2){
printf("%d\t\n", i);
}
}
return 0;
}

4. Hasil Program dan Tutorial

Berikut adalah hasil dari program mencari bilangan prima

Dapat dilihat dari tampilan di atas, anda hanya perlu mengiputkan batas nilai yang diinginkan
misalnya adalah 15. Jadi, bilangan prima yang ada dari rentang nilai 1 sampai 15 adalah
2,3,5,7,11,13.
B. Program Sorting Bilangan Acak

1. Deskripsi

Sesuai dengan judulnya, program ini dibuat untuk mengurutkan bilangan acak yaitu dari kecil ke
besar. Dalam membuat program ini fungsi yang pertama saya gunakana adalah #include
<stdio.h> dan int main (void) karena menggunakan Bahasa C.

Variabel yang saya gunakan adalah :

Variabel i dengan tipe data integer
Variabel j dengan tipe data integer
Variabel banyak dengan tipe data integer, merupakan berapa banyak bilangan yang
ingin diurutkan
Variabel tmp dengan tipe integer, merupakan variabel sebagai tempat penyimpanan
sementara
Varibel data[25] dengan tipe data integer, merupakan tempat untuk menampung inputan
user

2. Pseudocode
Algoritma SortingBilanganAcak
Deklrasi
Integer : i,j,banyak,tmp,
Integer data[25]
Statement
start
Read banyak
for i to banyak
print (Bilangan ke-%d : )
read data [i]
for i to banyak
for j to banyak
if data[i]<data[j]
tmp=data[i]
 data[i]=data[j]
data[j]=tmp
end for
end for
end if
for i to banyak
print (hasil data[i])
end for
end

3. List Program
Program Sorting Bilangan
#include <stdio.h>

int main(void){
//deklarasi
int i,j,banyak,tmp;
int data[25];
//statement
printf("\n==============================\n");
printf(" Mengurutkan Bilangan ");
printf("\n==============================\n");
printf("Banyak bilangan yang diurutkan : ");
scanf("%d", &banyak);

for(i=1; i<=banyak; i++){

printf("Bilangan ke-%d : ", i);
scanf("%d", &data[i]);
}

printf("\nBilangan setelah diurutkan dari kecil ke

besar : ");
for(i=1; i<=banyak; i++){
 for(j=1; j<banyak; j++){
if(data[i]<data[j]){
tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
for(i=1; i<=banyak; i++){
printf("%d, ", data[i]);
}

return(0);
}

4. Hasil Program
Berikut adalah hasil program sorting bilangan.

Dapat dilihat dari hasil program diatas, saya menginputkan banyak bilangan yang diurutkan
adalah 12. Dengan bilangan {12,5,7,8,2,4,10,9,6,11,1,3} jadi pengurtannya dari bilangan kecil ke
besar adalah 1,2,3,4,5,6,7,8,9,10,11,12.
C. Program Membuat Segitiga Bilangan

1. Deskripsi

Program dengan judul Program Membuat Segitiga Bilangan digunakan untuk

menampilkan bilangan berurutan dengan bentuk segitiga siku-siku. Dalam membuat program ini
fungsi yang pertama saya gunakana adalah #include <stdio.h> dan int main (void) karena
menggunakan Bahasa C.

Pada program ini user akan diminta untuk menginputkan besar tinggi segitiga siku-siku.
Tinggi yang dimaksud disini adalah banyak deret bilangan kebawah yang ingin ditampilkan.
Setelah memasukan tinggi program akan menampilkan deret angka yang berkelanjutan. Jumlah
angka di tiap baris bertambah artinya baris pertama 1 angka, baris kedua 2 angka, baris ketiga 3
angka dan seterusnya. Dan Pada program ini saya menggunakan looping for.

Variabel yang digunakan pada program ini adalah :

Variabel n dengan tipe integer, merupakan nilai tinggi segitiga yang ingin diinputkan oleh
user
Variabel a dengan tipe integer, merupakan nilai yang menunjukan nilai awal pada segitiga
Variabel b dengan tipe integer, merupakan nilai variabel bawah pada segitiga
Variabel c dengan tipe integer merupakan nilai variabel samping pada segitiga

2. Pseudocode

Algoritma MembuatSegitigaBilangan
Deklarasi
Integer : n,a,b,c
Statement
start
 print (Masukan Tinggi Segitiga)
read n
a=1
for b to n
for c to b
print (cetak a)
a=a+1
end for
print (membuat baris baru)
end for
end

3. List Program
Program Membuat Segitiga Bilangan
#include <stdio.h>
//deklarasi
int main(void)
{
int n; //tinggi yang dinputkan oleh user
int a; //nilai awal pada segitiga
int b; //nilai variabel bawah pada segitiga
int c; //nilai variabel samping pada segitiga
//statement
printf("Masukan Tinggi Segitiga= ");
scanf("%d", &n);
a=1;
for(b=1;b<=n;b++)
{
for (c=1;c<=b;c++){
printf("%d ", a);
a++;
 }
printf("\n");
}
return(0);
}

4. Hasil Program dan Tutorial

Berikut adalah hasil dari Program Membuat Segitiga Bilangan

Dapat dilihat dari tampilan di atas, jika anda memasukan tinggi segitiga dengan nilai 5 maka
tampilannya akan seperti gambar di atas.