#include<iostream>
#include<assert.h>
#include<string>
using namespace std;
int light(int &m)
{
int sum1,sum2;
sum1=sum2=0;
for(int j=2;j<=m;j++){
sum1=0;
for(int i=1;i<=m;i++)
{
if(j%i==0)
sum1++;
}
if(sum1%2)
sum2++;
}
return sum2+1;//1一定是亮的
}
void main()
{
int mm=10;
cout<<light(mm)<<endl;
}
#include<assert.h>
#include<string>
using namespace std;
int light(int &m)
{
int sum1,sum2;
sum1=sum2=0;
for(int j=2;j<=m;j++){
sum1=0;
for(int i=1;i<=m;i++)
{
if(j%i==0)
sum1++;
}
if(sum1%2)
sum2++;
}
return sum2+1;//1一定是亮的
}
void main()
{
int mm=10;
cout<<light(mm)<<endl;
}