voidprime(intn){for(i=;isqrt(n))printf(“%disaprimenumber”，n);elseprintf(“%disnotaprimenumber”，n);}AO(n)BO()CO(sqrt(n))sqrt表示对n取根方DO(ni)