判断区间内素数的个数

任务描述

本关需要你完成一个计算两个整数间的素数个数的小程序。

相关知识

什么是素数？素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

在程序中输入两个整数m,n，判断[m,n]之间有多少个素数。

效果如下：

输入：101 200。 输出：21 。

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

验货啦，验货啦，开始你的任务吧！

//注意
    //1:该程序每次运行的时间必须小于200毫秒，否则会超时,程序超时将不会测试剩余的测试集
    //2:该程序每次运行使用的内存不能超过1M，否则会返回错误
    //3:该程序每次运行输出的结果最多显示1000个字符(多余的不显示),每行末尾的所有空格用□表示
#include <stdio.h>
int main()
{
	//获取参数方式 scanf
    //int x  =0;
    //int y = 0;
    //scanf("%d", &x);

    //结果输出使用prinf
    //printf("%d",x);

 	// 请在此添加你的代码
    /********** Begin *********/
    int m,n,i,j,cnt=0;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++){
        int isPrime=1;
        for(j=2;j<i;j++){
            if(i%j==0){
                isPrime=0;
                break;
            }
        }
        if(isPrime){
            cnt++;
        }
        if(i==1){
            cnt--;
        }//注意这个要考虑这个条件
    }
    printf("%d",cnt);
	/********** End **********/
    return 0;
}