求素数

问题

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

算法分析

存在因子即不为素数

算法实现


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

发布了140 篇原创文章 · 获赞 149 · 访问量 7万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章