求素数

问题

读入一个整数，求该整数范围内的所有素数

算法分析

存在因子即不为素数

算法实现

#include <stdio.h>
int isprime(int n);
int main()
{
  int  n,m;
  scanf("%d",&n);
  for(m=2; m<=n; m++)
    if(isprime(m))
      printf("%d",m);
  return 0;
}
int isprime(int n)
{
  int  m;
  if(n<=1) 
    return 0;
  for( m=2; m*m <= n; m++)
    if(n%m == 0)    /*存在因子，不是素数*/
      return 0;
  return 1;
}