Algoritmo primos, números perfeito e sequencia

Tem um algoritmo meu que resolve numero perfeito: https://www.passeidireto.com/arquivo/6197518/numero-perfeito

Para saber se é primo:

 #include<stdio.h>

int main(){
    int num, i, ct=0;
    printf("Digite o numero: ");
    scanf("%d",&num);
    for (i = 2; i <= num / 2; i++){
        if (num % i == 0){
         ct ++;
            break;
        }
    }
   if (ct == 0 && num != 1)
        printf("%d eh numero primo",num);
   else
      printf("%d nao eh numero primo",num);
   return 0;
}

Vlw ! Obrigado!