素数之和

最新推荐文章于 2024-05-06 09:11:58 发布

原创最新推荐文章于 2024-05-06 09:11:58 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

2019期末C语言题解专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够输出1到100之间的所有素数，并计算这些素数的总和。素数是指只能被1和它本身整除的大于1的整数。程序使用了辅助函数来判断一个数是否为素数。

3.(20分) 输出 1-100之间所有素数，并求和。素数是只能被1和自身整除的整数,注意1不是素数。
每个素数的输出格式："%d\n"
求和输出格式：“sum of prime numbers:%d\n”

#include<stdio.h>
int fun(int n);
int main()
{
	int i;
	int sum=0;
	for(i=1;i<=100;i++)
	if(fun(i))
	{
		printf("%d\n",i);
		sum+=i;
	}
	printf("sum of prime numbers:%d\n",sum);
	return 0;
}
int fun(int n)
{
	int i,sign=1;
	for(i=2;i<n/2;i++)
	{
		if(n%i==0)
		{
			sign=0;
			break;
		}
	 } 
	 return sign;
}