C语言实现的统计素数并求和代码分享
更新时间：2014年08月28日 11:56:59 投稿：junjie
这篇文章主要介绍了C语言实现的统计素数并求和代码分享,来自PAT平台（浙江大学计算机程序设计能力考试系统）的一个题目,需要的朋友可以参考下
题目来源于PAT平台，此题又是费了一番脑子。题目要求输出给定区间内的素数个数并对他们求和。具体思路是利用循环判断素数，将结果传递给控制变量，由控制变量再来判断是否执行自增以及求和。当然这里必须要注意1既不是素数也不是合数。
下面是代码：
复制代码 代码如下:
#include <stdio.h>
int main ()
{
int a=0,b=0;
int n=0,sum=0;
int x=0,i=0;
scanf("%d %d",&a,&b);
int check=1; //假设为素数
for (x=a;x<=b;x++){
check=1;
for (i=2;i<x;i++){
if (x%i==0){
check=0;
break;
} //该循环用于判定是否为素数，遍历一遍小于x的数，如果有能整除x的即给变量赋值为0，并直接跳出循环
}
if (check != 0 && x!=1){
n++;
sum+=x;
} //该if用于判断之前循环传递的check值，并且加入x是否为1的判断
}
printf("%d %d",n,sum);
return 0;
}
相关文章
这篇文章主要为大家详细介绍了c语言实现足球比赛积分统计系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
本文主要介绍了Qt使用SqlLite实现权限管理的示例代码,管理员针对不同人员进行权限设定,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了详解C语言数组越界及其避免方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
大家好，本篇文章主要讲的是C语言实现扫雷游戏详解（附源码），感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了Cocos2d-x人物动作类实例,本文用大量代码和图片讲解Cocos2d-x中的动作,代码中同时包含大量注释说明,需要的朋友可以参考下2014-09-09
这篇文章主要为大家介绍了C++中的拷贝构造，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
二叉树可以简单理解为对于一个节点来说，最多拥有一个上级节点，同时最多具备左右两个下级节点的数据结构。本文将详细介绍一下C++中二叉树的概念和结构，需要的可以参考一下2022-04-04
c++多线程之死锁的发生的情况解析(包含两个归纳，6个示例)
这篇文章主要介绍了c++多线程之死锁的发生的情况解析(包含两个归纳，6个示例),需要的朋友可以参考下2018-01-01
定义结构体数组和定义结构体变量类似，定义结构体数组时只需声明其为数组即可2013-10-10
大富翁大家都玩过，走到建筑的位置可以买地，第二圈走到买过的地可以升级，别人经过后需要付过路费，每次经过起点都会获得一定资金，玩到最后还没破产的就是胜者，本文将制作一个Matlab版的大富翁小游戏，需要的可以参考一下2022-02-02
最新评论