#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;
}
2168 开关
最新推荐文章于 2023-10-14 19:26:51 发布