摘要: 题目:给定整数n,请问n以内有多少个素数? n<=1e6 样例输入1 11 输出 5 样例输入2 1000000 输出 78498 算法详解 i从2开始遍历,2肯定是素数那么他的倍数肯定不是素数,标记下来,然后遍历没被标记的数。遍历完所有就只剩下没被标记的素数了。 参考代码 阅读全文
posted @ 2017-08-29 16:32 路人姜。 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个双六上面有向前向后无限延续的格子(如下图所示),每个格子都写有整数。其中0号格子是起点,1 号格子是终点。而骰子上只有a,b,-a,-b四个整数,所以根据a和b的值的不同,有可能无法到达终点。现在的问题是掷出a,b,-a,-b各多少次可以达到终点呢?(双六是类似大富翁的一款桌上游戏,不 阅读全文
posted @ 2017-08-29 08:58 路人姜。 阅读(228) 评论(0) 推荐(0) 编辑