NOI1.13.10 判决素数个数题解(C++)

最新推荐文章于 2024-06-23 13:17:30 发布

碌碌无为之人

最新推荐文章于 2024-06-23 13:17:30 发布

阅读量1.5k

点赞数

分类专栏：题解信息学

本文链接：https://blog.csdn.net/jerry20183/article/details/105454560

版权

博客介绍了NOI1.13.10题目，要求计算两个整数X和Y之间（包括X和Y）的素数个数。内容包括题解、思路和完整的C++ AC代码。博主提醒注意细节，如需判断X和Y的大小关系，以防X大于Y的情况。

摘要由CSDN通过智能技术生成

NOI1.13.10 判决素数个数题解

10:判决素数个数

总Time Limit: 1000ms Memory Limit: 65536kB

Description
输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

Input
两个整数X和Y（1 <= X,Y <= 105）。
Output
输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
Sample Input
1 100
Sample Output
25

这一题是相当的简单，水的不要不要的，就是细节要注意一下。我们只需一个质数判定的小小的函数加for就OK了。
首先，你需要一个函数来判断是否是质数，代码显而易见：

bool pd(int n){
   
	if(n == 1){
   //这个不是你不预判就不预判的
		return false;
	}
	int k =

关注

专栏目录