Python Programs
Python Programs
i=1
while (i<=6):
for j in range(1,i):
print(j,end = '\t')
print(end = '\n')
i=i+1
OUTPUT
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
#Palindrome
st = input('Enter a String')
if (st == st[ : :-1]) :
print('Palindrome')
else :
print('Not a Palindrome')
#prime number
n = int(input('enter any number'))
flag = 0
for i in range(2,n):
if (n%i) == 0 :
flag = 1
break
if flag == 0 :
print(n ,'is prime number')
else :
print(n ,'is not a prime number')
#linear search
list = [2,5,3,9,7]
x= int(input('enter element to be searched'))
n = len(list)
flag=0
for i in range(0,n):
if list[i] == x:
flag=1
break
if flag :
print("element found at position",i)
else:
print("element not found")
#binary search
array = [2,5,7,9,12]
x= int(input('enter element to be searched'))
n = len(list)
flag=0
low =0
high = len(list)-1
while low <= high:
mid = (low + high)//2
if array[mid] == x:
pos= mid
flag=1
break
elif array[mid] < x:
low = mid + 1
else:
high = mid - 1
if flag:
print("element found at position",pos)
else:
print("element not found")