Prime factorization of a natural number.How can i speed up the code?

Question

#include 

#include 

int main() {

  double t_full;

  t_full = clock();

  int n, p = 2;

  printf("N=");

  scanf("%d&