关于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

来对程序进行测试。
如果我们想对1到1000进行测试，我们可以

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

来进行测试。

关于acm素数题解的思考相关推荐

P1463 [POI2001][HAOI2007]反素数题解
P1463 [POI2001][HAOI2007]反素数题解题意分析首先这是一个数论题 S o l u t i o n \tt Solution Solution 根据数据分析得出 2 9 &l ...
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解 A lzh的蹦床 B 所谓过河 C 旅行家问题1 D 旅行家问题2 E 小菲和Fib数列 F 好玩的音乐游戏 G ranko的手表 H 字母收集 ...
hdu1240题解与思考 Asteroids!
hdu1240题解与思考 Asteroids! 题意: 简单说就是走一个三维的迷宫思路: 解决迷宫的思路当然就是队列+bfs啦,三位迷宫只要注意改一下检测数组vis为三位数组就可以了,当然这个题目也 ...
acm素数判定 c语言,关于判断素数的一些算法
最近在hdu上A题碰到些素数问题,记录下看到的算法. 一.筛选法题目:http://acm.hdu.edu.cn/showproblem.php?pid=2136 import java.io.B ...
python acm 素数个数_湘潭大学OJ-1098求区间内素数个数问题
求区间内素数个数问题题目描述 Description 给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数.限制:Time Limit : 1 ...
ctf php 流量分析题,GKCTF EZWEB的分析题解和思考
GKCTF EZ三剑客-EzWeb 看到这个题前端和我自己出的一个题实在是很像,同样是输入一个url,先看题目长啥样吧. 嗯,啥也没有,输入url基本没反应,F12给的提示是?secret,输入后发现 ...
HDU 4548 美素数素数题解
本题就是能够直接打表的,推断能否够打表也须要技巧的: 1 推断最大的数值为1000000.百万下面的数打表都是能够的 2 能够线性预处理好.使用素数筛子法是能够接近线性预处理的. 故此能够打表了. 须 ...
2021财院ACM选拔赛题解
本题解只是参考答案,思路并不唯一!!! A题存款利息方法一本题主要考察循环语句,题目较为简单,直接看代码 C语言 #include <stdio.h> int main() {dou ...
ACM素数打表（模版）
第一次写博客. 今天学了两个很简单的定理,老是忘记细看,今天可算看了下. 其中一个是素数打表的优化首先先理解了简单的埃筛法: 埃筛法就是把表中全部数为素数的倍数一个个筛除,最后只有素数留在表中. ...

关于acm素数题解的思考

关于acm素数题解的思考相关推荐

最新文章

热门文章