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

#include <stdio.h>
#include <math.h>
int main()
{
    int m,n;
    int i,j;
    scanf("%d%d",&m,&n);
    if(m>n){
        m^=n;
        n^=m;
        m^=n;
    }
    if(!(m%2)) m+=1;
    for(i=m;i<=n;i+=2)
    {
        for(j=3;j<=sqrt(i);j+=2)
        {
            if(!(i%j)) break;
        }
        if(j>sqrt(i)) printf("%d\t",i);            
    }   
}

这段代码是输出m,n之间的素数，参考下。