Responsive image

问题 A: 素数的个数

问题 A: 素数的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 281
[提交][状态][讨论版][命题人:]

题目描述

编写函数求m与n之间 素数的个数。

输入描述

输入两个整数m,n,表示区间的范围。 多组数据输入。

输出描述

输入该范围内素数的个数。

样例输入

3  10
200 500

样例输出

3
49

代码填空：

                                                                                                                        #include <stdio.h>
#include <stdlib.h>
#include <math.h>
//pdsu-c1


//pdsu-c1
int PrimeNum(int n,int m)
{
    int i=0;
    int ret=0;
   //pdsu-c2
   
   //pdsu-c2
   return ret;
}

int main()
{
    int N,M,num=0;
    //printf("请输入两个正整数N，M(N<=M)：");
   while(scanf("%d %d",&N,&M)!=EOF)
   {
        num=PrimeNum(N,M); //函数调用
        printf("%d\n",num);
   }
    return 0;
}
[提交][状态]
ACM算法攻关部