当前位置: 首页 > 编程笔记 >

C语言实现的统计素数并求和代码分享

厍光霁
2023-03-14
本文向大家介绍C语言实现的统计素数并求和代码分享,包括了C语言实现的统计素数并求和代码分享的使用技巧和注意事项,需要的朋友参考一下

题目来源于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;

}

 类似资料:
  • 本文向大家介绍Shell脚本实现C语言代码行数统计,包括了Shell脚本实现C语言代码行数统计的使用技巧和注意事项,需要的朋友参考一下 写了一个比较粗糙的C语言代码行数统计脚本,目前还有些bug,而且效率也不高。脚本主要就是去除大部分的注释后统计行数,相当于做了一部分预处理的工作。下面是代码: 脚本只能实现大概的代码行数的统计,不能做到精确统计! 因为没有做很多的测试,而且也不排除有些比较少见的注

  • 本文向大家介绍C语言统计字符个数代码分享,包括了C语言统计字符个数代码分享的使用技巧和注意事项,需要的朋友参考一下 C语言实现统计字符个数 再来一则C语言统计输入字符个数的代码 以上所述就是本文的全部内容了,希望大家能够喜欢

  • 本文向大家介绍C语言代码实现点餐系统,包括了C语言代码实现点餐系统的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了C语言实现点餐系统的具体代码,供大家参考,具体内容如下 更多学习资料请关注专题《管理系统开发》。 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持呐喊教程。

  • 本文向大家介绍C语言实现的bitmap位图代码分享,包括了C语言实现的bitmap位图代码分享的使用技巧和注意事项,需要的朋友参考一下 事实上,我们是用每一个 元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于89256 mod 32=2789…8,这样我们应该置a[2789]中32位字符串的

  • 本文向大家介绍C语言完美实现动态数组代码分享,包括了C语言完美实现动态数组代码分享的使用技巧和注意事项,需要的朋友参考一下 我们知道,C语言中的数组大小是固定的,定义的时候必须要给一个常量值,不能是变量。 这带来了很大的不便,如果数组过小,不能容下所有数组,如果过大,浪费资源。 请实现一个简单的动态数组,能够随时改变大小,不会溢出,也不会浪费内存空间。 下面的代码实现了简单的动态数组: 运行结果:

  • 本文向大家介绍C语言实现统计字符串单词数,包括了C语言实现统计字符串单词数的使用技巧和注意事项,需要的朋友参考一下 字符串单词数.c 以上所述就是本文的全部内容,希望大家能够喜欢。