pengujian menentukan bilangan prima atau bukan.

Spesifikasi laptop yang di gunakan untuk pengujian menentukan bilangan prima atau bukan.

PROSESSOR : Intel core i5-3210M

RAM : 4096 MB

OS : Windows 8.1 64-bit

VGA :

Pseudo Code Program 1  (Pascal)

Hasil Eksekusi Pseudo Code Program 1

Pseudo Code Program 2 (Pascal)

Hasil Eksekusi Pseudo Code Program 2

Tabel Hasil Pseudo Code

Program 1		Program 2
Bilangan prima	Waktu (Detik)	Bilangan prima	Waktu (Detik)
2500	0.0532	2500	0.0821
5000	0.2453	5000	0.3136
7500	0.6076	7500	0.7152
10000	0.9837	10000	1.1307
12500	1.5347	12500	1.9606
15000	2.677	15000	2.7673
17500	3.9201	17500	3.765
20000	5.2337	20000	4.5983
22500	6.375	22500	5.7430
25000	7.4131	25000	7.4085
27500	9.5543	27500	9.0625
30000	10.8819	30000	10.3807
32500	13.0717	32500	12.9803
35000	15.5034	35000	14.4606
37500	16.9155	37500	16.1134
40000	19.559	40000	18.7604
42500	22.228	42500	21.3935
45000	25.4027	45000	24.3842
47500	27.9583	47500	26.7615
50000	32.118	50000	30.8252
52500	34.4571	52500	32.7962
55000	38.9317	55000	37.6678
57500	40.2523	57500	38.6388
60000	42.6886	60000	40.89
62500	45.8379	62500	44.3692
65000	48.552	65000	46.2372
67500	53.6851	67500	50.6076
70000	60.2141	70000	57.6608
72500	62.1631	72500	61.2858
75000	65.6597	75000	62.6342
77500	67.8379	77500	65.1956
80000	76.1793	80000	70.5752
82500	79.8009	82500	79.5833
85000	81.8506	85000	77.8506
87500	86.8298	87500	82.4212
90000	89.4085	90000	87.3831
92500	95.5798	92500	89.2962
95000	101.9571	95000	95.6574
97500	108.6388	97500	103.8831
100000	100.7546	100000	109.8958

Growth Rate Hasil Pseudo Code

Kesimpulan

Pada Bilangan Prima 2500-15000 kompleksitas waktu pada algoritma ke-1 lebih cepat di banding, algoritma ke-2, namun pada bilangan prima 17500-47500 kompleksitas waktu pada algoritma ke-1 lebih lambat  di banding algoritma ke-2, dan di bilangan prima 50000 algoritma ke-1 kembali cepat di banding algoritma ke-2, dan seterusnya algoritma ke-1 kompleksitas waktu semakin lambat di banding algoritma yang ke-2.