编写求m，n的所有素数

#include<stdio.h>
#include<math.h>
int main()
{
   int j,i,a,n,m;
   while(scanf("%d%d",&n,&m)!=EOF &&n<m)
{
   for(i=n;i<m;i++)
{
    for(j=2;j<sqrt(i);j++)
  if(i%j==0) break;
   
  if(j>=(int)sqrt(i)) printf("%d ",i);
}
}
}
自己去编译下  在回复框写的

main()
{
 int m,n,i,j,c=0;
 printf("input area:\n");
 scanf("%d,%d",&n,&m);
 for(i=n;i<=m;i++)
   {
    for(j=2;j<=m;j++)
    if(i%j==0)
    break;
     if(j>=i)
     {
      c++;
      printf("the prime number is %d\n",i);
     }
    }
 printf("the total of prime number is %d",c);
}
LZ,这是我根据你的要求写的，求n->m区间内所有素数，你看符合要求么？草狼是个高手，在此也谢谢你，递归那个我已经想通啦

[ 本帖最后由 account 于 2010-4-20 20:31 编辑 ]

#include<stdio.h>
int main()
{
    int i,j,n，m，k=0;
    scanf("%d%d”，&n，&m）；
    an[0]=an[1]=0;
    for(i=n;i<=m;i++)
        an[i]=1;
    for(i=n;i<=m;i++)
    {
        if(an[i]==1)
        {
            for(j=i*2;j<=m;j+=i)
                an[j]=0;
            k++;
            printf("%d%c",i,(k%10==0?'\n':' '));
        }
    }
    putchar('\n');
    return 0;
}
这是我根据自己的经验编的一个程序，运行一下看符合你的要求吗？？

[ 本帖最后由 Alidesheng 于 2010-4-20 22:23 编辑 ]

一般会采取2种方法：
1.辗转相除法，即2楼采用的方法。
2.筛选法，将数存放在数组里，将所有是n的倍数的数置0，剩下的非零数就是素数了。

#include<stdio.h>
#include<math.h>
int main()
{   
int a,b,i,k1,k2,j=0,m;
printf("please input the number:\n");
scanf("%d,%d",&a,&b);
 for(i=a;i<=b;i++)
 {k1=sqrt(b);
 k2=sqrt(a);
 for(m=2;k2<=m<=k1;m++)
    { if(i%m==0)
         break;
     if(m>=k1)
     {
         printf("%d",i);
         j++;

     }
 }
 }
printf("the total of prime number is %d",j);

}

为什么都用求平方根啊  这是什么意思  为什么要求平方根   谢谢啊

这也是算法啦！假设一个数正数m（m!=1）,必存在m=n*n,即可判断2-n之间是否存在被m整除的数，若不存在，即可判断必然为素数。
这个算法是开销比较小的算法，值得推荐，若只为方便理解，那么从2-m之间整除也可以