【原创】【XJOI】NOIP普及组赛前冲刺03-第一题-反击的号角（bugle）

反击的号角（bugle）

输入格式：

输出格式：

输出仅一行，为一个整数，即没有帝国军重兵把守的地区数量。

样例输入：

3 3 4
4 5 4

样例输出：

2

数据范围：

时间限制：

1S

空间限制：

256M

提示：

这是一道很水的题，但是里面有很多坑，导致我被坑得只得0分！
首先讲一讲基本思路：读入这个数，看它加上上一个数是不是质数，就可以了。
但是！！！！！
它加上的不是上一个数，而是上一个符合条件的数！
其次，判断质数时，循环条件应该为“i<=sqrt(p)”，但是，如果你这么写，每循环一次都要算一次sqrt()，在判断，很耗时。所以应该用个变量存起来。
然后……
详见代码吧：

#include<cstdio>
#include<cmath>
int nowone,last=0,sum,m,n,moded,ans;
int guessing(int p)
{
if(p==2) return 1;
int ay=sqrt(p);
for(int i=2;i<=ay;i++)
if(p%i==0) return 0;
return 1;
}
int main()
{
scanf("%d %d %d",&m,&n,&moded);
ans=m;
for(int i=1;i<=n;i++)
{
scanf("%d",&nowone);
sum=last+nowone;
if(guessing(sum)==0) ans--;
else last=nowone%moded;
}
printf("%d",ans);
}