求m到n之间的素数

素数"/>

求m到n之间的素数

//简单的题目有时候往往考虑不周

#include <iostream>

#include <cmath>

using namespace std;

int main() {

    int m,n;

    int i,j;

    cin>>m>>n;

    int num=0;

    if(m==2)

        num++;

    for(i=m;i<=n;i++) {

        for(j=2;j<=sqrt(i)+1;j++) {

            if(i%j==0)

                break;

        }

        if(j>sqrt(i)+1)

            num++;

    }

    cout<<num<<endl;

    return 0;

}