[C语言]判断区间内素数的个数

Question

相关知识:
什么是素数？素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
编程要求:
在程序中输入两个整数m,n，判断[m,n]之间有多少个素数。
例如:
输入:101 200。
输出:21。

Answer 1

#include<stdio.h>
#include<math.h>
 
int judgment_prime(int n);
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    if(m==1)
    {
        m=2;
    }
    
     int i,k=0;
    for(i=m;i<=n;i++)
    {
        if(judgment_prime(i)==1)
        {
         k++;
        }
    }
    printf("%d",k);
}
 
int judgment_prime(int n)
{
    int i,k=1;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            k=0;
            break;
        }
    }
    
    return k;
}