Du solltest dich unbedingt intensiver mit Primzahlen befassen. Es gibt außerdem haufenweise Algorithmen dazu, z.B. das Sieb des Eratosthenes. 

Nach deinen Bedingungen ist jede Zahl eine Primzahl, weil jede Zahl dividiert durch sich selbst den Rest 0 lässt und jede Zahl dividiert durch 1 die Zahl selbst ergibt. Du musst aber noch überprüfen, dass deine Zahl NICHT durch andere Zahlen teilbar ist und das fehlt in deinem "Algorithmus" völlig.