摘要: 【题目描述】 询问[a,b]中素数的个数。 【输入描述】 输入两个整数a、b(a,b ≤ 5000000)。 【输出描述】 输出一个数,表示答案。 【样例输入】 3 5 【样例输出】 2 源代码: #include<cstdio> int Left,Right,Ans(0),Num(0),Prime 阅读全文
posted @ 2016-10-12 14:48 前前前世。 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 输入一个数P(P <= 263-1),询问是否为素数。 【题目描述】 输入一个数P(P <= 263-1),询问是否为素数。 【输入描述】 输入一个正整数P。 输入一个正整数P。 【输出描述】 如果P为素数,则输出“Yes”,否则输出“No”。 如果P为素数,则输出“Yes”,否则输出 阅读全文
posted @ 2016-10-12 14:45 前前前世。 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 地震过后,所有的村庄都有一定的损毁,但公路依旧正常。在村庄重建好之前,所有与未重建完成村庄相连的公路均无法通车。 给定村庄数N以及M条公路的长度,村庄从0~N-1编号,公路是双向的,并给定第i个村庄重建完成的时间Ti,可以认为村庄是同时开始重建的并在第Ti天重建完成,且在当天即可通车。 阅读全文
posted @ 2016-10-12 14:40 前前前世。 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定n根火柴棒,询问可以拼出多少个形如“A+B=C”的等式。等式中的A、B、C是用火柴棒拼出的整数(若该数非零,则最高位不能是0)。数字0~9的拼法如图所示: 注意: (1)加号与等号各自需要两根火柴棒; (2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C >= 0) 阅读全文
posted @ 2016-10-12 14:10 前前前世。 阅读(202) 评论(0) 推荐(0) 编辑