[GESP2306二级] 找素数

1、确定范围

2、判断每个数字是否是质数

3、统计质数的个数

输入a，b
for(i:a~b):
	如果i是质数:计数+1
判断质数：穷举法（试除法），除了1和它本身，没有其他因数的数是质数

#include <iostream>
using namespace std;
int main(){
    int a,b,cnt=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        bool f=true;
        for(int j=2;j<i;j++){
            if(i%j==0){
                f=false;
                break;
            }
        }
        if(f) cnt++;
    }
    cout<<cnt;
    return 0;
}