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