4279 打表准备

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int sp[105],rl[105];

int gcd(int i,int j)

{

    int k = i%j;

    if(k == 0)

    return j;

    else return gcd(j,k);

}

int main ()

{

    int i,j,n;

    memset(sp,0,sizeof(sp));

   // memset(rl,0,sizeof(rl));

    for(i = 1;i <= 100;i++)

    {

        for(j = i+1;j <= 100;j++)

        {

            if(j%i == 0)

            continue;

      else

      {

         int k = gcd(i,j);

         if(k

         {

             sp[j]++;

            }

        }

        }

    }

    for(n = 1;n<100;n++)

    {

    int cnt = 0;

    for(i = 1;i <= n;i++)

    if(sp[i]%2)

          cnt++;

    printf("%d %d\n",n,cnt);

    }  

system("pause");

return 0;

}