Cluster studies have attracted much interest in the past decades because of their extraordinary properties. To describe the interaction between atoms or molecules and predict the energies and structures, potential functions are developed. However, different potentials generally produce different structures and energies for a cluster. To study the effect of potentials on the structure of a cluster, He clusters in the size range of 13-140 are investigated by Lennard-Jones (LJ), Pirani, and Hartree-Fock-dispersion individual damping (HFD-ID) potential with dynamic lattice searching (DLS) method. Potential function curves, cluster structures, bonds, and energies of the global minima are compared. The results show that cluster energies decrease with the values of the potential functions, the differences between structures depend upon the disagreements of the potentials, and the preferable motif of a cluster changes from icosahedron to decahedron with the increase of the derivative of the short-range part of the potentials.