C語言算法練習(xí)之?dāng)?shù)組求素數(shù)

第C語言算法練習(xí)之?dāng)?shù)組求素數(shù)目錄一、問題描述二、算法實例編譯環(huán)境三、算法實例實現(xiàn)過程3.1、包含頭文件3.2、聲明數(shù)組3.3、聲明相關(guān)變量3.4、數(shù)組賦值3.5、輸出數(shù)組里面元素的值3.6、求素數(shù)、素數(shù)和、最大的素數(shù)3.7、輸出所求的素數(shù)、素數(shù)和、最大的素數(shù)四、經(jīng)典算法實例程序4.1、main.h文件4.2、main.c文件五、總結(jié)

一、問題描述

數(shù)組求素數(shù)

問題的描述

如下幾點所示

輸出1750到1850之間的素數(shù)。

計算并輸出1750到1850之間的素數(shù)之和S。

并且輸出最大素數(shù)。

二、算法實例編譯環(huán)境

本文C語言經(jīng)典算法實例的編譯環(huán)境，使用的是集成開發(fā)環(huán)境：VisualStudio2025

VisualStudio2025官網(wǎng)鏈接如下

VisualStudio2025官網(wǎng)鏈接

VisualStudio2025集成的開發(fā)環(huán)境的特點有

VisualStudio2025默認(rèn)安裝LiveShare代碼協(xié)作服務(wù)。幫助用戶快速編寫代碼的新歡迎窗口、改進(jìn)搜索功能、總體性能改進(jìn)。VisualStudioIntelliCodeAI幫助。更好的Python虛擬和Conda支持。以及對包括WinForms和WPF在內(nèi)的.NETCore3.0項目支持等

三、算法實例實現(xiàn)過程

3.1、包含頭文件

包含頭文件代碼如下所示

#pragmaonce

#includestdio.h

#includestdlib.h

#includemath.h

將要用到的Ｃ語言頭文件包含進(jìn)來。

3.2、聲明數(shù)組

定義宏和聲明數(shù)組代碼如下所示

inta[101],primeNumber[100]={0};

聲明了數(shù)組a。

3.3、聲明相關(guān)變量

聲明相關(guān)變量代碼如下所示

inti,j,k,s;//定義變量

intmax;

聲明相關(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==0i!=0)

printf("\n");

printf("\n");

輸出數(shù)組中存放的數(shù)據(jù)。

按F5進(jìn)行編譯，調(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;jj++)

if(a[i]%j==0)

break;

if(jk)

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(inti=0;i100;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的最大素