求某个范围内的函数是合数

Question

Answer 1

int prime(int m)
{
    int i=0;
    int k=(int)sqrt( (double)m );
    for(i=2;i<=k;i++)
        if(m%i==0) break;
    if(i>k)
        return 1;
    else
        return 0;
}

#include <stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    
    while(m<=n){
        if(0==prime(m)){
            printf("yes\n");
            break;
        }
        ++m;
    }
    printf("no\n");
    
    return 0;
}