2168 开关

#include<iostream>
using namespace std;
int prime(int m)  //!!素数判断时注意特殊情况的考虑，如1,2；
{
	int judge=1;
	if(m==1)
		judge=0;
	int i;
	for(i=2;i<m/2;i++)
	{
		if(m%i==0)
		{
			judge=0;
			break;
		}
	}
	return judge;
}
int main()
{
	int a[101];
	memset(a,0,sizeof(a)); //以0表示灯灭
	int i;
	for(i=1;i<101;i++)
	{

		if(i%3==0)
			a[i]=(a[i]+1)%2;
		if(i%5==0)
			a[i]=(a[i]+1)%2;
		if(prime(i)==1)
			a[i]=(a[i]+1)%2;
	}
	int s=0;
	for(i=0;i<100;i++)
	{
		if(a[i]==1)
			s++;
	}
	cout<<s<<endl;
	return 0;
}