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