void function1(int n) { int i,x; for(i=n;i>=1;i--)//the run time for this is O(n) { x=1 while(x2)//time:O(log(log(n))) x=sqrt(