博客

使用攻略：C程序查找给定范围内的素数

1. 程序概述

该C程序基于输入的数字范围，查找该范围内的所有素数，并将其输出到屏幕上。

2. 使用说明

1. 在电脑上安装C语言开发环境，例如Code::Blocks或Visual Studio等
2. 打开开发环境，创建一个新的C语言项目
3. 将以下代码拷贝到C文件中，并保存

# include <stdio.h>

int main()
{
   int n, i, flag = 0;
   printf("Enter a positive integer: ");
   scanf("%d", &n);

   printf("Prime numbers between 1 and %d are: ", n);

   for (i = 2; i <= n; ++i)
   {
      flag = 0;
      for (int j = 2; j <= i/2; ++j)
      {
         if (i % j == 0)
         {
            flag = 1;
            break;
         }
      }

      if (flag == 0)
         printf("%d ", i);
   }

   return 0;
}

1. 编译并运行程序
2. 在程序提示下，输入要查找素数的范围

3. 示例说明

示例 1

输入：10

输出：2 3 5 7

解释：输入的数字范围为1-10，程序查询该范围内的素数并输出，结果为2、3、5、7。

示例 2

输入：20

输出：2 3 5 7 11 13 17 19

解释：输入的数字范围为1-20，程序查找素数并输出，结果为2、3、5、7、11、13、17、19。