public class Test {
public static void main(String[] args)
{
int[] a=new int[51];
int i;
for(i=1;i<=50;i++)
{
a[i]=1;//灯亮
}
for(i=1;i<=50;i++)
{
for(int j=i;j<=50;j=j+i)
{
a[j]=(a[j]==1)?0:1;
}
}
int count=0;
for(i=1;i<=50;i++)
{
if(a[i]==1)
{
count++;
}
}
System.out.println("count:"+count);
}
}