#C, trial division, 75 #
i=1; main(n){for(scanf("%d",&n);n%i++&&i<n;);printf("%d",n<3?n-1:n%i);} Note special handling for n=1,2
#C, trial division, 75 #
i=1; main(n){for(scanf("%d",&n);n%i++&&i<n;);printf("%d",n<3?n-1:n%i);} Note special handling for n=1,2