每日一题1054:计算素数和

简介: 题目描述输入两个正整数m和n(m<n),求m到n之间(包括m和n)所有素数的和,要求定义并调用函数isprime(x)来判断x是否为素数。

题目描述

输入两个正整数m和n(m<n),求m到n之间(包括m和n)所有素数的和,要求定义并调用函数isprime(x)来判断x是否为素数。

注意:1.素数是除1以外只能被自身整除的自然数;

2.记住1不是素数、不是素数、不是素数!

测试数据为 2 3

输出 5

大部分人 可能没考虑到 你写的代码 把1这个数算进去了,

如果测试数据 1 10

正确答案 17

你的答案 18

希望能帮助到这种问题的人

源码:(使用请明确出处)

include <stdio.h>

int isprime(int x,int y){

int i,j,a=0;
for(i=x;i<=y;i++){
int count=0;//每一次循环都把count的值重置为0。
if(i==1){//如果是1的话,直接令count非0,这样后面就不会加上1;
        count++;
    }
for(j=2;j<i;j++){//判断这个数与(1和它本身之间的数)求余运算,如果等于0说明它不是素数;
if(i%j==0){
            count++;//不是素数,令count非0;
        }
    }
if(count==0){//判断count的值,如果是0,则是素数,然后进行加法运算;
        a+=i;
    }
}
return a;//返回a的值。

}

int main(void)

{

int a,b,c;
scanf("%d%d",&a,&b);
c=isprime(a,b);//这里直接调用函数;
printf("%d\n",c);//输出。
return 0;

}

目录
相关文章
|
算法
初阶OI素数算法——埃拉托尼斯筛
时间复杂度比较优秀且易于理解的素数筛选法
91 0
|
8月前
D - 11(逆元好题)
D - 11(逆元好题)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
|
存储 人工智能 测试技术
【AcWing每日一题】4644. 求和
【AcWing每日一题】4644. 求和
79 0
|
8月前
|
算法
第十四届蓝桥杯集训——for——判断质数/素数
第十四届蓝桥杯集训——for——判断质数/素数
69 0
【每周一坑】​正整数分解质因数 +【解答】计算100以内质数之和
关于分解质因数:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。分解质因数只针对合数。
|
算法 C语言 C++
【数论】试除法判断质数,分解质因数,筛质数
将定义进行模拟,若整除了除1与其自身的另外的数,则为质数
146 0
|
Java Python
leetcode每日一题.445:两数相加II
leetcode每日一题.445:两数相加II
92 0

热门文章

最新文章