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++实现LeetCode(105.由先序和中序遍历建立二叉树)
这篇文章主要介绍了C++实现LeetCode(105.由先序和中序遍历建立二叉树),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要给大家介绍了关于如何利用C语言位运算解决只出现一次的数字的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
VSCode插件开发全攻略之跳转到定义、自动补全、悬停提示功能
这篇文章主要介绍了VSCode插件开发全攻略之跳转到定义、自动补全、悬停提示,需要的朋友可以参考下2020-05-05
C语言中的const与C++有很大的不同，在C语言中用const修饰的变量仍是一个变量，表示这个变量是只读的，不可显示地更改，而在C++中用const修饰过后，就变成常量了2022-04-04
以下是分别是对new和malloc的区别进行了详细的分析及介绍，需要的朋友可以过来参考下2013-09-09
这篇文章主要介绍了C语言使用广度优先搜索算法解决迷宫问题,结合迷宫问题分析了C语言队列广度优先搜索算法的相关使用技巧,需要的朋友可以参考下2017-09-09
这篇文章主要给大家介绍了关于C语言字符/字符串的相关函数，文中通过示例代码总结的非常详细，对大家学习或者使用C语言具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2021-09-09
对于一个算法,其时间复杂度和空间复杂度往往是相互影响的,当追求一个较好的时间复杂度时,可能会使空间复杂度的性能变差,即可能导致占用较多的存储空间,这篇文章主要给大家介绍了关于C语言时间复杂度、空间复杂度的相关资料,需要的朋友可以参考下2022-04-04
这篇文章主要给大家介绍了关于Qt学习教程之对话框消失动画效果的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-07-07
C++中的std::funture和std::promise实例详解
在线程池中获取线程执行函数的返回值时,通常使用 std::future 而不是 std::promise 来传递返回值,这篇文章主要介绍了C++中的std::funture和std::promise实例详解,需要的朋友可以参考下2024-05-05
最新评论