Question

100以内的素数之和用C语言怎么编写程序？

100以内的素数之和用C语言怎么编写程序？怎么写？

Answer 1

这个问题可以分成两部分解决，一个是判断素数，另一部分是实现累加和输出。

一、判断素数。

有以下两种常见的判断素数的方法。

1 通过数学定义判断，即查找所有因子，如果存在除1及本身以外因子，则非素数。

代码如下：

#include <math.h>//用到开平方函数，引用对应的数学头文件
int is_prime(int n)
{
	int i;
	
	for(i = 2; i <= (int)sqrt(n); i ++)//根据数学定义，除本身外，其它因子不可能比平方根更大，所以只需要判断不大于平方根的值即可。其中sqrt为求平方根函数。
		if(n%i==0) return 0; //只要有一个符合条件的因子，则非素数，返回0。
	
	return 1; //该数为素数。
}

这个算法可以应用于任何情况。

2 素数筛。

这种算法的原理是，所有素数的倍数都不是素数。

先假定所有数均为素数，然后去掉已知素数的倍数，最终得到一定范围内所有素数。

代码如下：

int map[100];//数据规模，这里使用题目中的100，实际上应该是标记0-100,也就是101个单位，但是100是已知的非素数，所以用100个元素就足够了。
void make_map(void)
{
	int i,j;
	
	map[1] = 1; //1 不是素数。
	for(i = 2; i < 100; i ++)
	{
		if(map[i])continue; //对于已知的非素数，不做处理
		for(j = i*2; j < 100; j +=i)
			map[j] = 1;
	}
}

int is_prime(int n)
{
	if(map[1] == 0) make_map(); //如果1没有被标记为非素数，那么表示map没有生成，需要生成map。
	return map[n] == 0; //如map[n]为0，则n为素数
}

这种算法空间开销与数据规模成正比，当数据规模比较大时并不适用。

但对于数据规模小且素数判断频繁的情况，具有更高的时间开销优势。

二、累加。

这部分可以放置于主函数。调用上述任意一种素数判断函数皆可。

#include <stdio.h>
int main()
{
	int sum = 0;//累加结果
	int i;
	
	for(i = 2; i < 100; i ++)
		if(is_prime(i))sum+=i;//累加素数。
	
	printf("sum = %d\n", sum);//输出结果。
}

最终输出sum=1060

Answer 2

这个问题可以分成两部分解决，一个是判断素数，另一部分是实现累加和输出。
一、判断素数。
有以下两种常见的判断素数的方法。
1
通过数学定义判断，即查找所有因子，如果存在除1及本身以外因子，则非素数。
代码如下：
#include <math.h>//用到开平方函数，引用对应的数学头文件
int is_prime(int n)
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//根据数学定义，除本身外，其它因子不可能比平方根更大，所以只需要判断不大于平方根的值即可。其中sqrt为求平方根函数。
if(n%i==0) return 0; //只要有一个符合条件的因子，则非素数，返回0。
return 1; //该数为素数。
}这个算法可以应用于任何情况。
2
素数筛。
这种算法的原理是，所有素数的倍数都不是素数。
先假定所有数均为素数，然后去掉已知素数的倍数，最终得到一定范围内所有素数。
代码如下：
int map[100];//数据规模，这里使用题目中的100，实际上应该是标记0-100,也就是101个单位，但是100是已知的非素数，所以用100个元素就足够了。
void make_map(void)
{
int i,j;
map[1] = 1; //1 不是素数。
for(i = 2; i < 100; i ++)
{
if(map[i])continue; //对于已知的非素数，不做处理
for(j = i*2; j < 100; j +=i)
map[j] = 1;
}
}
int is_prime(int n)
{
if(map[1] == 0) make_map(); //如果1没有被标记为非素数，那么表示map没有生成，需要生成map。
return map[n] == 0; //如map[n]为0，则n为素数
}这种算法空间开销与数据规模成正比，当数据规模比较大时并不适用。
但对于数据规模小且素数判断频繁的情况，具有更高的时间开销优势。
二、累加。
这部分可以放置于主函数。调用上述任意一种素数判断函数皆可。
#include <stdio.h>
int main()
{
int sum = 0;//累加结果
int i;
for(i = 2; i < 100; i ++)
if(is_prime(i))sum+=i;//累加素数。
printf("sum = %d\n", sum);//输出结果。
}最终输出sum=1060

Answer 3

#include <stdio.h>
#include <math.h>

int isPrimer(int n)
{
int i;
if(n == 1)
return 0;
if(n == 2)
return 1;
if(n%2 == 0)
return 0;
else
{
int count =(int)sqrt(n)+1;
for(i=3;i<count;i+=2)
if(n%i == 0)
return 0;
}
return 1;

}
int main(void)
{
int n;
int i;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
if(isPrimer(i))
{
printf("%d,",i);
}
}
return 0;
}
--------------------------------------------------------------------------------
我试过了没问题的
main()
{
int i,k,c;
c=1;
for (i=2;i<=100;i++) /*设定范围100以内*/
{
for(k=2;k<=i;k++) /*从1查到当前所判断的数*/
{
if (i%k==0 && k!=1 && i!=k) c=0; /*如果已经不满足素数条件，则将标志转0*/
}
if (c!=0)
printf("%d,",i);
c=1; /*初始化标志*/
}
}

Answer 4

具体程序我现在写不了，给你个思路吧，用个循环判断从1到A/2中数A能整除的，如果超过1个，就不是素数。（A可以任意选取范围，不限于1到100）

Answer 5

voide main()
{int i,j,s=0;<br/> for(i=2;i<=100;i++)<br/> { for(j=2;j<=i/2;j++) <br/> if(i%j==0)break; <br/> if(j>i/2) s=s+i; <br/> }
printf("s=%d/n",s);}