C語言算法練習(xí)之?dāng)?shù)組求素?cái)?shù)
一、問題描述
數(shù)組求素?cái)?shù)
問題的描述
如下幾點(diǎn)所示
輸出1750 到 1850 之間的素?cái)?shù)。
計(jì)算并輸出1750 到 1850 之間的素?cái)?shù)之和 S。
并且輸出最大素?cái)?shù)。
二、算法實(shí)例編譯環(huán)境
本文C語言經(jīng)典算法實(shí)例的編譯環(huán)境，使用的是集成開發(fā)環(huán)境：Visual Studio 2019
Visual Studio 2019官網(wǎng)鏈接如下
Visual Studio 2019集成的開發(fā)環(huán)境的特點(diǎn)有
- Visual Studio 2019默認(rèn)安裝Live Share代碼協(xié)作服務(wù)。
- 幫助用戶快速編寫代碼的新歡迎窗口、改進(jìn)搜索功能、總體性能改進(jìn)。
- Visual Studio IntelliCode AI幫助。
- 更好的Python虛擬和Conda支持。
- 以及對(duì)包括WinForms和WPF在內(nèi)的.NET Core 3.0項(xiàng)目支持等
三、算法實(shí)例實(shí)現(xiàn)過程
3.1、包含頭文件
包含頭文件 代碼如下所示
#pragma once #include <stdio.h> #include <stdlib.h> #include <math.h>
將要用到的Ｃ語言頭文件包含進(jìn)來。
3.2、聲明數(shù)組
定義宏和聲明數(shù)組 代碼如下所示
int a[101], primeNumber[100] = { 0 };
聲明了數(shù)組a。
3.3、聲明相關(guān)變量
聲明相關(guān)變量 代碼如下所示
int i, j, k, s; // 定義變量
int max;
聲明相關(guān)變量i, j, k, s，max;
3.4、數(shù)組賦值
數(shù)組賦值 代碼如下所示
// 數(shù)組賦值
for (i = 1750, j = 0; j <= 100; i++, j++)
{
a[j] = i;
}
可以將數(shù)組賦值。
賦值為1750到1850。
3.5、 輸出數(shù)組里面元素的值
輸出數(shù)組里面元素的值 代碼如下所示
// 輸入數(shù)組里面元素的值
printf("數(shù)組里面元素的值為\n");
for (i = 0; i <= 100; i++)
{
printf("%d ", a[i]);
if (i % 10 == 0 && i != 0)
{
printf("\n");
}
}
printf("\n");
輸出 數(shù)組中存放的數(shù)據(jù)。
按F5進(jìn)行編譯，調(diào)試結(jié)果如下所示。
可以正確的輸出數(shù)組中存放的數(shù)據(jù)。
3.6、求素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)
求素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)
// 求素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)
for (i = s = 0; i <= 100; i++)
{
k = sqrt(a[i]);
for (j = 2; j <= k; j++)
{
if (a[i] % j == 0)
{
break;
}
}
if (j > k)
{
primeNumber[i] = a[i];
s = s + a[i];
max = a[i];
}
}可以求出1750 到 1850的素?cái)?shù)。
可以求出1750 到 1850的素?cái)?shù)和。
可以求出1750 到 1850的最大素?cái)?shù)；
3.7、輸出所求的素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)
計(jì)輸出所求的素?cái)?shù)的和與最大的素?cái)?shù) 代碼如下所示
/ // 輸出所求的素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)。
printf("\n1750 到 1850 之間的素?cái)?shù)為\n");
for (int i = 0; i < 100; i++)
{
if (primeNumber[i] != 0)
{
printf("%d ", primeNumber[i]);
}
}
printf("\n\n1750 到 1850 之間的素?cái)?shù)和為：%d\n", s);
printf("\n1750 到 1850 之間的最大素?cái)?shù)為：%d\n", max);
可以輸出1750 到 1850的素?cái)?shù)。
可以輸出1750 到 1850的素?cái)?shù)和。
可以輸出1750 到 1850的最大素?cái)?shù)；
按F5進(jìn)行編譯，調(diào)試結(jié)果如下所示。
四、經(jīng)典算法實(shí)例程序
完整代碼
經(jīng)典算法實(shí)例程序完整代碼如下所示
4.1、main.h文件
#pragma once #include <stdio.h> #include <stdlib.h> #include <math.h>
4.2、main.c文件
#define _CRT_SECURE_NO_WARNINGS
#include "Main.h"
int main()
{
system("color 3E");
int a[101], primeNumber[100] = { 0 };
int i, j, k, s; // 定義變量
int max;
// 數(shù)組賦值
for (i = 1750, j = 0; j <= 100; i++, j++)
{
a[j] = i;
}
// 輸入數(shù)組里面元素的值
printf("數(shù)組里面元素的值為\n");
for (i = 0; i <= 100; i++)
{
printf("%d ", a[i]);
if (i % 10 == 0 && i != 0)
{
printf("\n");
}
}
printf("\n");
// 求素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)
for (i = s = 0; i <= 100; i++)
{
k = sqrt(a[i]);
for (j = 2; j <= k; j++)
{
if (a[i] % j == 0)
{
break;
}
}
if (j > k)
{
primeNumber[i] = a[i];
s = s + a[i];
max = a[i];
}
}
// 輸出所求的素?cái)?shù)、素?cái)?shù)和、最大的素?cái)?shù)
printf("\n1750 到 1850 之間的素?cái)?shù)為\n");
for (int i = 0; i < 100; i++)
{
if (primeNumber[i] != 0)
{
printf("%d ", primeNumber[i]);
}
}
printf("\n\n1750 到 1850 之間的素?cái)?shù)和為：%d\n", s);
printf("\n1750 到 1850 之間的最大素?cái)?shù)為：%d\n", max);
system("pause");
return 0;
}五、總結(jié)
本文的C語言經(jīng)典算法實(shí)例：求二維數(shù)組最大最小值，要實(shí)現(xiàn)的目標(biāo)如下
- 計(jì)算并輸出1750 到 1850 之間的素?cái)?shù)之和 S。
- 并且輸出最大素?cái)?shù)。
- 輸出1750 到 1850 之間的素?cái)?shù)。
到此這篇關(guān)于C語言算法練習(xí)之?dāng)?shù)組求素?cái)?shù)的文章就介紹到這了,更多相關(guān)C語言數(shù)組求素?cái)?shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Visual Studio 2022配置fftw第三方庫的詳細(xì)過程
FFTW是一個(gè)可以進(jìn)行可變長度一維或多維DFT的開源C程序庫,是目前最快的FFT算法實(shí)現(xiàn),本文簡述了在Windows平臺(tái)上,如何在C++中調(diào)用FFTW,所使用的IDE為Visual Studio 2022,感興趣的朋友一起看看吧2024-06-06
這篇文章主要通過描述了C/C++內(nèi)存分布、C/C++的一些函數(shù)理方面來展開C/C++內(nèi)存管理的內(nèi)容，需要的朋友請參考下文2021-08-08
Cocos2d-x學(xué)習(xí)筆記之世界坐標(biāo)系、本地坐標(biāo)系、opengl坐標(biāo)系、屏幕坐標(biāo)系
這篇文章主要介紹了Cocos2d-x學(xué)習(xí)筆記之世界坐標(biāo)系、本地坐標(biāo)系、opengl坐標(biāo)系、屏幕坐標(biāo)系,本文用代碼和注釋講解了Cocos2d-x中的坐標(biāo)體系,需要的朋友可以參考下2014-09-09
C語言簡單實(shí)現(xiàn)計(jì)算字符個(gè)數(shù)的方法
這篇文章主要介紹了C語言簡單實(shí)現(xiàn)計(jì)算字符個(gè)數(shù)的方法,涉及C語言針對(duì)字符串的簡單遍歷與判定技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了C++去除輸入行中空白的方法,涉及C++針對(duì)數(shù)組的遍歷與替換的相關(guān)使用技巧,需要的朋友可以參考下2015-07-07
詳解C語言中accept()函數(shù)和shutdown()函數(shù)的使用
這篇文章主要介紹了詳解C語言中accept()函數(shù)和shutdown()函數(shù)的使用,用來操作socket相關(guān)的網(wǎng)絡(luò)通信,需要的朋友可以參考下2015-09-09
本文主要介紹了C++實(shí)現(xiàn)截圖截屏的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
這篇文章主要為大家詳細(xì)介紹了OpenCV獲取視頻的每一幀，并保存為.jpg圖片，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-07-07
本文主要介紹了Qt常用容器類的使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
C語言實(shí)現(xiàn)動(dòng)態(tài)愛心代碼
這篇文章主要為大家詳細(xì)介紹了如何通過C語言實(shí)現(xiàn)動(dòng)態(tài)愛心的效果，文中的示例代碼講解詳細(xì)，具有一定的學(xué)習(xí)價(jià)值，還不快跟隨小編一起get李峋同款愛心代碼2022-11-11