igbyte@gabo:~$

Nunca puedo recordar el algoritmo para resolver éste sencillo problema. El
de determinar si un número es primo o no. Así que, es mejor tenerlo a mano ;).

Recordar que un número primo es aquel número entero positivo que es divisible por sí mismo y por la unidad (uno). Es decir, tenemos esas dos condiciones.

Diagrama de Flujo:

#! /usr/bin /python
#-*- coding: utf-8 -*-


### NÚMERO PRIMO ###
### por GaBo     ###

# Inicializo las variables que voy a usar
b = 0 # Cuando ésta variable cambie de valor el número NO es primo
i = 2

# En la variable num guardamos el número a ser comprobado
num = int(raw_input("Ingrese el numero: "))

# Si el numero ingresado es 2, nunca se entra a éste ciclo
# De lo contrario se evaluan las 2 condiciones
while i < num and b == 0:
    if num % i == 0:
        b = 1
    else:
        i = i +1

# Si la variable b no cambio su valor, el numero es primo
if b == 0:
    print "El numero es primo"
else:
    print "El numero no es primo"