SquareFreeQ[RandomInteger[10000000]]