C語言算法練習(xí)之?dāng)?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é)作服務(wù)。
- 幫助用戶快速編寫代碼的新歡迎窗口、改進搜索功能、總體性能改進。
- 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>
將要用到的C語言頭文件包含進來。
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進行編譯,調(diào)試結(jié)果如下所示。
可以正確的輸出數(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)試結(jié)果如下所示。
四、經(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; }
五、總結(jié)
本文的C語言經(jīng)典算法實例:求二維數(shù)組最大最小值,要實現(xiàn)的目標如下
- 計算并輸出1750 到 1850 之間的素數(shù)之和 S。
- 并且輸出最大素數(shù)。
- 輸出1750 到 1850 之間的素數(shù)。
到此這篇關(guān)于C語言算法練習(xí)之?dāng)?shù)組求素數(shù)的文章就介紹到這了,更多相關(guān)C語言數(shù)組求素數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Qt數(shù)據(jù)庫應(yīng)用之實現(xiàn)csv文件轉(zhuǎn)xls
這篇文章主要為大家詳細介紹了如何利用Qt實現(xiàn)csv文件轉(zhuǎn)xls功能,文中的示例代碼講解詳細,對我們學(xué)習(xí)或工作有一定參考價值,需要的可以了解一下2022-06-06C語言中static的作用及C語言中使用靜態(tài)函數(shù)有何好處
在C語言中,static的作用有三條:一是隱藏功能,二是保持持久性功能,三是默認初始化為0。本文重點給大家介紹C語言中static的作用及c語言中使用靜態(tài)函數(shù)有何好處,對本文感興趣的朋友一起看看吧2015-11-11C++小利器之std::bind參數(shù)綁定包裝器的使用詳解
從 C++11 開始,標準庫提供了 std::bind 用于綁定函數(shù) f 和調(diào)用參數(shù),返回一個新可調(diào)用函數(shù)對象 fn,下面就跟隨小編一起深入了解一下std::bind的具體使用吧2023-12-12使用Visual Studio 2010/2013編譯V8引擎步驟分享
這篇文章主要介紹了使用Visual Studio 2013編譯V8引擎步驟分享,需要的朋友可以參考下2015-08-08C語言統(tǒng)計一串字符中空格鍵、Tab鍵、回車鍵、字母、數(shù)字及其他字符的個數(shù)(Ctrl+Z終止輸入)
這篇文章主要介紹了C語言統(tǒng)計一串字符中空格鍵、Tab鍵、回車鍵、字母、數(shù)字及其他字符的個數(shù)(Ctrl+Z終止輸入) ,需要的朋友可以參考下2018-03-03C語言嵌入式實現(xiàn)支持浮點輸出的printf示例詳解
這篇文章主要為大家介紹了C語言嵌入式實現(xiàn)支持浮點輸出的printf示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-01-01