【入门】素数的个数

题目描述

编程求正整数M与N之间的所有素数的个数.（M<=N）

输入

输入只有一行，包括2个整数M,N,之间用一个空格分开。

输出

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

样例输入

1 20

样例输出

8

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,ct=0;
    cin>>n>>m;
    for(int j=n;j<=m;j++){
        bool isPrime=true;
        for(int i=2;i<=j-1;i++){
            if(j%i==0){
                isPrime=false;
                break;
            }
        }
        if(isPrime){
            ct++;
        }
    }
    if(n==1){
        ct--;
    }
    cout<<ct<<endl;
    return 0;
}