求素數和的c語言程序流程圖

① 求1到100以內所有素數之和（c語言）

1到100之間的所有素數之和；素數曾稱質數。一個大於1的正整數，如果除了1和它本身以外，不能被其它正整數整除，就叫素數。1不是素數。

2+3+5+7+11+13+17+19+23+29+31+37+41+43+47+53+59+61+67+71+73+79+83+89+97=1060,100以內所有素數之和是1060

#include"stdafx.h"

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<stdlib.h>

#include<string.h>

#include<time.h>

int isPrime(int n)//求素數，這是最經典的演算法代碼。

{

int j;

for(j=2;j*j<=n;j++)

if(n%j==0)

return 0;

return 1;

}

int main(void)

{

int i,sum=0;

for(i=2;i<100;i++)

if(isPrime(i))

{

sum+=i;

printf("%d ",i);

}

printf("%d ",sum);

getchar();

system("pause");

return 0;

}

運算輸出：

(1)求素數和的c語言程序流程圖擴展閱讀：

include用法：

#include命令預處理命令的一種，預處理命令可以將別的源代碼內容插入到所指定的位置；可以標識出只有在特定條件下才會被編譯的某一段程序代碼；可以定義類似標識符功能的宏，在編譯時，預處理器會用別的文本取代該宏。

插入頭文件的內容

#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方式可以指定插入頭文件：

1、#include<文件名>

2、#include"文件名"

② 用c語言求100以內的素數之和

代碼如下：

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

/**
*判斷n是否是素數，如果是返回1，否則返回0
*/
intIsPrime(intn)
{
	inti=0;

	if(n<2){
		return0;
	}

	for(i=運燃2;i<n-1;i++){
		if(n%i==0){
			return0;
		}
	}

	return1;
}

intmain()
{
	inti,sum=0;

	for(i=2;i<旁腔虛100;i++){
		if(IsPrime(i)){
			sum圓配+=i;
		}
	}

	printf("100以內素數之和為：%d
",sum);

	system("pause");
	return0;
}

運行結果：