#This Program Originally Created by vyn.
#17th Jan 2012
import math #module fungsi matematika
import os #module fungsi os
A = [2] # bilangan prima awal dalam array. ~vyn
def indexAwal(start,A): #fungsi untuk mencari index array ke-l dari
for l in range (0,len(A)): # batas awal bil.Prima yg akan ditampilkan ~vyn
if (A[l] >= start):
return l
start = int(input("Nilai Awal: ")) #input bilangan awal ~vyn
finish = int(input("Nilai Akhir: ")) #input bilangan akhir ~vyn
for i in range (3, finish, 2): #iterasi untuk mencari seluruh bilangan prima, selang 2
for j in range (0, len(A)): #dari 3 sampai akhir bilangan yang di input
if (i % A[j] != 0):
z = 1
else:
z = 0
break
if (A[j] > math.sqrt(i)):
break
if z == 1:
A.append(i)
mulaiDari = indexAwal (start,A) #tentukan index awal output
banyakBil = 0 #variabel penghitung banyak bil.prima
for k in range (mulaiDari,len(A)): #iterasi untuk menampilkan bil.prima
banyakBil = banyakBil + 1
if (banyakBil % 5 == 0): #pengkondisian tampil horizontal
print (A[k])
print("")
else:
print (A[k],end=" | ")
print("\\n\\nJumlah bilangan prima dari ",start," hingga ",finish," adalah: ",banyakBil)
os.system("pause") #untuk memberikan jeda sampai user menekan tombol enter.