C语言求素数和

#include<stdio.h>

#include<math.h>

int lsPrime(int n)

int main()

{

int n, i, k, sum = 0

printf("input n:\n")

scanf("%d", &n)

for (i = 1i <= ni++)

{

if (lsPrime(i) == 1)

{

sum += i

}

}

printf("sum=%d\n", sum)

return 0

}

int lsPrime(int n) ///是素数21135261返回410216531,否则返回0

{

int i, k

k = (int) sqrt(n)

for (i = 2i <= ki++)

{

if (n % i == 0)

break

}

if (i >k &&n >1)

return 1

else

return 0

}

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&ltstdio.h&gt

#include&ltstring.h&gt

#include&ltmath.h&gt

#include&ltstdlib.h&gt

#include&ltstring.h&gt

#include&lttime.h&gt

int isPrime(int n)//求素数，这是最经典的算法代码。

{

int j

for(j=2j*j&lt=nj++)

if(n%j==0)

return 0

return 1

}

int main(void)

{

int i,sum=0

for(i=2i&lt100i++)

if(isPrime(i))

{

sum+=i

printf("%d\n",i)

}

printf("%d\n",sum)

getchar()

system("pause")

return 0

}

运算输出：

扩展资料：

include用法：

#include命令预处理命令的一种，预处理命令可以将别的源代码内容插入到所指定的位置；可以标识出只有在特定条件下才会被编译的某一段程序代码；可以定义类似标识符功能的宏，在编译时，预处理器会用别的文本取代该宏。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件：

1、#include&lt文件名&gt

2、#include"文件名"

---