C语言经典算法实例2：数组求素数

一、问题描述

数组求素数
问题的描述
如下几点所示

1. 输出1750 到 1850 之间的素数。
2. 计算并输出1750 到 1850 之间的素数之和 S。
3. 并且输出最大素数。

二、算法实例编译环境

本文C语言经典算法实例的编译环境，使用的是集成开发环境：Visual Studio 2019

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

Visual Studio 2019集成的开发环境的特点有

• 1. Visual Studio 2019默认安装Live Share代码协作服务。
• 2. 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
• 3. Visual Studio IntelliCode AI帮助。
• 4. 更好的Python虚拟和Conda支持。
• 5. 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等

三、算法实例实现过程

3.1、包含头文件

包含头文件 代码如下所示

#pragma once


#include <stdio.h>
#include <stdlib.h>
#include <math.h>

• 将要用到的Ｃ语言头文件包含进来。

3.2、声明数组

定义宏和声明数组 代码如下所示

 int a[101], primeNumber[100] = {
    0 };

• 声明了数组a。

3.３、声明相关变量

声明相关变量 代码如下所示

 	int i, j, k, s;     // 定义变量
    int max;

• 声明相关变量i, j, k, s，max;

3.３、数组赋值

数组赋值 代码如下所示

	// 数组赋值
    for (i = 1750, j = 0; j <= 100; i++, j++)
    {
   
        a[j] = i;
    }

• 可以将数组赋值。
• 赋值为1750到1850。

3.4、 输出数组里面元素的值

输出数组里面元素的值 代码如下所示

 	// 输入数组里面元素的值
    printf("数组里面元素的值为\n"