c语言编程题素数和,程序设计入门——C语言 第4周编程练习 1 素数和（5分）

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

15

时间限制：500ms内存限制：32000kb

int n,m;

//第几个素数

scanf("%d",&n);

scanf("%d",&m);

int sum=0; //记第N个素数到第M个素数的和

int a=0; //记录第几个素数

int j=2; //记录第a个素数的值

do

{

int b=1;

for(int i=2;i<=(int)sqrt(j) ;i++)

{

if((j%i==0)&&j>2)

{

b=0; //执行则当前J不是素数

break; //跳出本次循环

}

}

if(b) // 为TRUE时，当前J为素数，则对A计数

{

a++;

if(a>=n && a<=m) //对在N到M个间的素数计入和SUM

{

sum=sum+j;

// System.out.println(j+","+a);

}

}

j++;

}while(a

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

用例测试结果

运行时间

占用内存

提示

得分

用例1通过

1ms

256kb

1

用例2通过

13ms

256kb

1

用例3通过

1ms

256kb

1

用例4通过

1ms

256kb

1

用例5通过

1ms

144kb

1

提交答案

本次得分/总分：5.00/5.00分

程序设计入门——C语言 第8周编程练习 2GPS数据处理(6分)

题目内容: NMEA-0183协议是为了在不同的GPS(全球定位系统)导航设备中建立统一的BTCM(海事无线电技术委员会)标准,由美国国家海洋电子协会(NMEA-The National Marine ...

程序设计入门——C语言 第7周编程练习 2 鞍点(5分)(5分)

2 鞍点(5分) 题目内容: 给定一个n*n矩阵A.矩阵A的鞍点是一个位置(i,j),在该位置上的元素是第i行上的最大数,第j列上的最小数.一个矩阵A也可能没有鞍点. 你的任务是找出A的鞍点. 输入格 ...

程序设计入门——C语言 第2周编程练习 信号报告(5分)

2   题目内容: 无线电台的RS制信号报告是由三两个部分组成的: R(Readability) 信号可辨度即清晰度. S(Strength)    信号强度即大小. 其中R位于报告第一位,共分5 ...

程序设计入门——C语言 第8周编程练习 1 单词长度(4分)

第8周编程练习 依照学术诚信条款,我保证此作业是本人独立完成的. 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统 ...

程序设计入门—Java语言 第六周编程题 1 单词长度(4分)

第六周编程题 依照学术诚信条款,我保证此作业是本人独立完成的. 1 单词长度(4分) 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以'.'结束.你要输出这行文本中每个单词的长度.这 ...

程序设计入门——C语言 第7周编程练习 1多项式加法(5分)

第7周编程练习 依照学术诚信条款,我保证此作业是本人独立完成的. 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统 ...

程序设计入门——C语言 第1周编程练习 1逆序的三位数(5分)

第1周编程练习 查看帮助 返回   第1周编程练习题,直到课程结束之前随时可以来做.在自己的IDE或编辑器中完成作业后,将源代码的全部内容拷贝.粘贴到题目的代码区,就可以提交,然后可以查看在线编译和运 ...

程序设计入门——C语言 第6周编程练习 2 完数(5分)

2 完数(5分) 题目内容: 一个正整数的因子是所有可以整除它的正整数.而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数.例如6=1+2+3(6的因子是1,2,3). 现在,你要写一个程序, ...

程序设计入门——C语言 第6周编程练习 1 分解质因数(5分)

1 分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. ...

随机推荐

Laravel安装方法 &lpar;windows&rpar;

Laravel安装方法(windows) 安装PHP 下载PHP7 http://windows.php.net/download#php-7.0 进入上述网站下载PHP7 选择zip包解压安装 配置 ...

podupdate时没有进度

pod无法下载,解决方法. pod install --verbose --no-repo-update 原有命令被墙了. pod install --verbose --no-repo-update ...

mysql xtrabackup 备份恢复实现&comma;mysql命令备份数据库，打包压缩数据库

简介 Xtrabackup是由percona提供的mysql数据库备份工具,据官方介绍,这也是世界上惟一一款开源的能够对innodb和xtradb数据库进行热备的工具.特点: (1)备份过程快速.可靠 ...

SQL学习笔记---非select操作

非select命令 数据库 1.创建     //create database 库名 2.删除     //drop database 库名,... 2.重命名//exec sp_renamedb ...

centos7之zabbix3&period;2搭建

环境介绍: centos7.4 zabbix3.2 一.zabbix介绍 zabbix官网:https://www.zabbix.com/ zabbix下载页面:https://www.zabbix. ...

python中经典类和新式类的区别

要知道经典类和新式类的区别,首先要掌握类的继承.类的继承的一个优点就是减少代码,而且使代码看起来结构很完整. 那什么是经典类,什么是新式类呢? 经典类和新式类的主要区别就是类的继承的方式 ,经典类遵循 ...

简单的单进程FTP服务器的实现

一.功能说明: 1.本程序基于socket实现客户端与服务器端的单进程交互 2.用到的用户名:whw,密码abc123——服务器端密码的验证利用hashlib模块进行MD5的编码以确保通信安全. 3. ...

PHP5&period;6 和PHP7&period;0区别

1. PHP7.0 比PHP5.6性能提升了两倍. 2.PHP7.0全面一致支持64位. 3.PHP7.0之前出现的致命错误,都改成了抛出异常. 4.增加了空结合操作符(??).效果相当于三元运算符. ...

Lua格式化输出

我们知道lua中可以用".."连接字符串,可以起到一部分格式化字符串的作用,但是如果字符串较长或者有特殊的格式转换操作(如十六进制转换),用".."就会很繁琐且 ...

Idea检入boss项目

Idea检入boss项目