NOI 1. 8 判别素数目题解（C++）

NOI1.13.10 判决素数个数 题解

题解

10:判断素数数量

总时间限制: 1000ms 内存限制: 65536kB

描述
输入两个整数X与Y，计算并输出这两个数值之间包含的素数总数（涵盖X与Y两个端点）。

输入
提供两个整数X与Y（1 <= X,Y <= 105）。
输出
显示一个整数值，用以表达X与Y之间的素数总数（涵盖X与Y ）。
示例输入
1 100
示例输出
25

思路

这道题目难度非常低，可以说是轻而易举，只需留意一些细微之处即可。我们只需要编写一个用于判断质数的小型函数，并结合for循环便可完成任务。
首先，应设计一个函数用于识别质数，其代码逻辑十分直观：

    bool pd(int n){
    	if(n == 1){//这个不是你不预判就不预判的
    		return false;
    	}
    	int k = sqrt(n);//只要到根号n就可以了
    	for(int i = 2;i<=k;i++){
    		if(n%i == 0){
    			return false;
    		}
    	}
    	return true; 
    }