求素數

問題

讀入一個整數，求該整數範圍內的所有素數

算法分析

存在因子即不爲素數

算法實現

#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;
}