每日一题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;

}

目录
相关文章
|
3月前
|
人工智能 算法 BI
数学知识:质数与约数
数学知识:质数与约数
37 0
|
6月前
|
机器学习/深度学习 算法
【算法基础】筛质数
【算法基础】筛质数
33 0
|
7月前
|
算法
初阶OI素数算法——埃拉托尼斯筛
时间复杂度比较优秀且易于理解的素数筛选法
45 0
|
9月前
|
算法 C语言 C++
【数论】试除法判断质数,分解质因数,筛质数
将定义进行模拟,若整除了除1与其自身的另外的数,则为质数
72 0
|
10月前
|
Python
【每周一坑】​正整数分解质因数 +【解答】计算100以内质数之和
关于分解质因数:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。分解质因数只针对合数。
|
12月前
|
机器学习/深度学习 人工智能
数学知识-质数
数学知识-质数
每日一题——最大回文数乘积
每日一题——最大回文数乘积
77 0
LeetCode每日一题(1)——最大回文数乘积
LeetCode每日一题(1)最大回文数乘积 1.题目 2.示例 3.思路 1.生成位数符合要求的递减的回文数 2.判断回文数是否符合要求 4.代码 5.复杂度分析
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
74 0
【力扣·每日一题】372. 超级次方(欧拉降幂 快速幂)
【力扣·每日一题】372. 超级次方(欧拉降幂 快速幂)
69 0
【力扣·每日一题】372. 超级次方(欧拉降幂 快速幂)