Answer to Question #296152 in Python for Sudheer

Question

write a python function Separate_List(A) (Refer RollNo_W8B_2.py ) which take list A as input and return five lists, one contains all prime numbers in A, second one contains composite numbers in A, the third list contains all numbers in A which are neither divisible by 2, fourth and fifth list contains number divisible by 3 and 5

Answer 1

import math
primes = [0 for i in range(100000)]
def sieve(N):
    for i in range(2,int(math.sqrt(N))+1):
        if primes[i] == 0:
            j = i * i
            while j <= N:
                primes[j] = 1
                j += i
                
def Seperate_list(A):
    l1,l2,l3,l4,l5 = [],[],[],[],[]
    for item in A:
        if primes[item] == 0 and (item != 0 or item!= 1):
            l1.append(item)
        if primes[item]:
            l2.append(item)
        if item % 2 == 1:
            l3.append(item)
        if item % 3 == 0:
            l4.append(item)
        if item % 5 == 0:
            l5.append(item)
    return [l1,l2,l3,l4,l5]




A = [2,3,4,5,6]
sieve(max(A))
print(Seperate_list(A))