素数判定法输入规模和基本操作个数

图片说明
这个基本操作的个数要怎么表达成函数啊……

这不是很简单么 f(n) = n^0.5