c语言求素数

/*求素数的三种方法
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数
二：for(i=2;i 
 
/*在本程序中使用第三种方法来求解*/
#include 
#include 
int main(void)
{
int i; /*外循环*/
int j; /*内循环*/
int flag; /*素数标志，flag为1则此数为素数*/
flag = 0;
//int n;
i = 2;
while( i <= 100)
{
j = 2;
flag = 1; /*假设此数为素数*/
while(j <= (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根据第三种算法可知次数不为素数*/
j ++;
}
if(flag)
printf("%d\t",i);
i++;
}
printf("\n");
return 0;
} 
 
 
 
 
n到m：
 
#include
int isprime(int n)
{ for(int i=2; i*i<=n; i++)
    if(n%i==0)return 0;
  return n>1;
}
int main()
{ int n,m,i;
  scanf("%d%d",&n,&m);
  for(i=n; i<=m; i++)
    if(isprime(i))
      printf("%d ",i);
  return 0;
}