用foe循环求100到200之间的素数

最新推荐文章于 2026-07-16 16:10:04 发布

转载最新推荐文章于 2026-07-16 16:10:04 发布 · 1.1k 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个使用 C 语言编写的程序，该程序用于筛选出 101 到 200 之间的所有素数。通过两层 for 循环结构实现对每个数的有效判断，利用 sqrt 函数减少不必要的计算，提高效率。

#include "stdio.h"
#include "math.h"

void main()
{
  int m, k, i, n=0;
  
  for (m = 101; m <= 200; m = m +2)
  {
    k = sqrt (m);
    for ( i = 2; i <= k; i++)
    if ( m%i == 0)
    break;
    if ( i >= k + 1)
    {
      printf ("%d ", m);
      n = n + 1;
    }
    if ( n%10 == 0)
    printf (" \n");
  }
  printf ("\n");
}