C语言实现:计算1到100所有素数之和

创始人
2024-12-28 12:16:36
0 次浏览
0 评论

求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

#include

#include<math.h>

#include

#include

#include

intisPrime(intn)//求素数是最经典的算法代码。

{

intj;

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

if(n%j==0)

return0;

return1;

intmain(void)

{

inti,sum=0;

for(i=2;i<100>

if(isPrime(i))

{

sum+=i;

printf("%d\n",i);

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

getchar();

system("暂停");

return0;

操作输出:

扩展信息:

使用include:

#include命令是一种预处理命令。
预处理命令可以在指定位置插入其他源代码内容;它可以指定它仅在某些条件下启用。
一段编译好的程序代码;您可以定义具有类似于标识符的功能的宏。
在编译期间,预处理器会将宏替换为其他文本。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到当的预处理器命令位置。
指定要插入的头文件有两种方法:

1.#include<文件名>

2.#include“文件名”


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

这个问题可以分两部分解决:一是确定素数,二是实现累加和输出。

1.确定素数。

确定素数有两种常用方法。

1是根据数学定义来判断的,即h.基于所有因素的确定。
如果除了1和它本身之外还有其他因数,那么它就不是素数。

代码如下:

#include<math.h>//使用平方根函数并引用对应的数学头文件intis_prime(intn){inti;for(i=2;i<=(int)sqrt(n);i++)//根据数学定义,除自身之外的因子不能大于平方根,所以只有你需要被评判。
不大于平方根的值就足够了。
其中sqrt是平方根函数。
if(n%i==0)返回0;//只要有一个因子满足条件,就不是素数,返回0。
返回1;//这个数是质数。

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

2个素数筛。

该算法的原理是所有素数的倍数都不是素数。

首先假设所有数都是素数,然后去掉已知素数的倍数,最后得到一定范围内的所有素数。

代码如下:

intmap[100];//数据比例,这里用的是题中的100,它实际上应该标记为0-100,相当于101个单位,但是100是已知的非素数,所以100个元素就足够了。
voidmake_map(void){inti,j;map[1]=1;//1不是素数。
for(i=2;i<100 for(j=i*2;j j+=i)map[j] xss=clean>返回地图[n]==0;//如果map[n]为0,则n为素数

该算法的存储空间开销与数据量成正比,比较大,不适用。

但在数据量较小、素性判断频繁的情况下,具有较高的时间成本优势。

2.

这部分可以放在main函数中。
您可以调用上面任意一个素数判断函数。

#includeintmain(){intsum=0;//累加结果inti;for(i=2;i<100 i++)if(is_prime(i))sum+=i;//累加素数。>printf("sum=%d\n",sum);//打印结果。

最终产出金额=1060

文章标签:
素数 C语言
热门文章
1
C语言取整取余详解:负数处理与舍入技巧 [深入浅出C语言]理解取整、取余和取模至于该模块在C语言中的操作,本文分享了个人...

2
C语言if语句双条件输入与嵌套技巧解析 C语言的if语句中要想输入两个语句怎么输入如果要输入两个语句,则可以遵循以下方法...

3
C语言实现字符串大小写转换:大写转小写,... C语言中:编写程序,将字符串中的大写字母转换为小写字母,并将所有的不是字母的字符...

4
MySQL批量执行SQL指令教程:Nav... mysql怎么一次执行多条SQL语句在数据库过程中使用MySQL时,有时必须同时...

5
JavaScript检测与代码美化工具推... 如何查看网页是否采用JavaScript技术设计首先,打开网页。如果显示警告如图...

6
SQL技巧分享:高效查询用户最后一次登录... SQL查询--查询用户每个用户的最后一次登录记录1 创建一个测试时间表,crea...

7
JavaScript延时技术解析:提升代... JavaScript中实现延时的各种技术延迟操作在JavaScript前端开发中...

8
Python中self用法全解析:类方法... 一文读懂Python中self用法您自己在Python中的主要角色是创建班级的表...

9
深入解析:JS正则匹配与字符串操作的实用... js 正则匹配与JS字符串匹配的常规用途是什么?如果您不知道,让我们今天看编辑的...

10
Web前端学习资源汇总:视频教程下载与学... 谁有e4a编程入门教程,,发给我百度云一下C语言Yat-Sen Universi...