Project Management Universitas Indonesia » IKO-31204 Pemrograman Sistem » Prima in Kernel

Project ini adalah sebuah instance dari Project Akhir MK Pemrograman Sistem

Fungsi system call prima ini terbagi menjadi dua bagian:

1. fungsi bisa mengenerate bilangan prima ke-n dari input yang dimasukkan.
   • menggunakan algoritma sieve of eratosthenes
   • keunggulan algoritma ini adalah memiliki runtime yang cepat O(n*log(n)*log(log(n)))
   • kelemahan algoritma ini adalah memiliki konsumsi memory yang besar O(n), misal : untuk bilangan prima yang berkisar antara 5000000, maka n berkisar antara 5000000
     ex :
     prime_call(prima_ke_n)
     prime_call(13) -> return 41
2. fungsi bisa mengenerate bilangan prima dari range yang ditentukan.
   • menggunakan algoritma extended sieve of eratosthenes
   • keunggulan algoritma ini adalah memiliki runtime yang sangat cepat, yaitu kurang dari O(n*log(n)*log(log(n))) *belom hitung lebih lanjut :p
   • kelemahan agloritma ini juga terletak pada memory, jika rangenya terlalu besar, maka program akan kewalahan. O(n)
     ex :
     prime_call(batas_awal, batas_akhir)
     prime_call(27800, 27900) -> return [27803, 27809, 27817, 27823, 27827, 27847, 27851, 27883, 27893]