Eu acho que o problema está no conceito do que é número primo. Número primo é aquele que é divisivel somente por ele mesmo e por 1. Basicamente você precisa fazer um loop dividindo por todos os números entre 2 e o número em questão menos 1. Se tiver pelo menos 1 número em que o resto da divisão seja 0, esse numero não é primo.