c++闭区间内的素数

一、题目

从键盘输入两个正整数a，b，在它们区间内有几个素数

二、思考

先要创建一个子程序，用来判断素数。在用main主程序来实现闭区间。

#include<bits/stdc++.h>
using namespace std;
int isp(int p){
	if(p==1){
		return 0;
	}
	bool f=0;
	for(int i=2;i*i<=p;i++){//也可以用sqrt(p)或直接i<w,不过i*i<=w算起来比较快
	    if(p%i==0){
	    	f=1;
		}
    }
    if(f){
    	return 0;
	}else{
		return 1;
	}
}
int main(){
	int a,b;
	cin>>a>>b;
	int he=0;
	for(int i=a;i<=b;i++){
		he+=isp(i);
	}
	cout<<he<<endl;
	return 0;
}