2011-11-18 SRM524 Div1 Easy(250), Div2 Medium(500) MagicDiamonds TopCoder MagicDiamondsn=1ならば1回、n=2ならば2回、n=3ならば3回。nが4以上の素数ならばn-1は必ず合成数になるので、2回。 class MagicDiamonds{public: long long minimalTransfer( long long n ) { if ( n<=3 ) return n; for ( long long i=2; i*i<=n; i++ ) if ( n%i==0 ) return 1; return 2; }};