Поиск простых чисел

Помогите, пожалуйста, хотя бы набросать основную часть, ибо в голову приходит только это:

if num == '1':
    print ('1 is not a prime number, actually')
else:
    if num == '2':
        print ('2 is a prime number, actually')
    else:
        if num == '3':
             print ('3 is a prime number, actually')
        else:
            if num == '4':
                print ('4 is not a prime number, actually')