关于acm素数题解的思考

本来今天晚上大家带出来是要复习金工实习的，明天上机考试。思来无聊打算做点acm的题。
相信每一个学过编程的都会觉得求一个数是否是素数是很简单的，我们当然可以按照定义让机器自己跑来识别，但是有效率更高的算法来解决这个问题，下面是今天晚上犯糊涂的主要过程。
我想的优化首先是将范围缩小的一个数的一半，但是判断一个数是否是素数要从2开始判断，这就涉及到如果3取一半的话就会被忽略掉，所以要把3考虑进去，同时呢也要考虑到1不是素数。
刚刚开始的时候是这样想的   既然要考虑到一个数的一半，那就要从2开始循环判断直到这个数的一半，如果到了一半，那就输出这个数是素数，提交答案发现，wrong answers.好吧，忽略4了，那就到了一半的同时再判断一下，提交，还是错的。通过比对测试发现，原来2是素数啊。
同时在比对过程中我们发现我们可以用python 来写简单的测试文件，然后通过

#define LOCAL
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif

with open("data.in","wt") as f:
f.write("%d\n"%i)