C语言:给定两个数字m,n。求mn之间素数的个数和他们的和

#include <stdio.h>

int main()

{

int m,n;

int i;

int cnt=0;

int sum=0;

int k;

scanf("%d %d",&m,&n);

if(m==1){

m=2;

}

for(i=m;i<=n;i++){

int isPrime=1;

for(k=2;k<=i-1;k++){

if(i%k==0){

isPrime=0;

break;

}

}

if(isPrime==1){

cnt++;

sum+=i;

}

}

printf("%d %d\n",cnt,sum);

return 0;

}

相关推荐
草莓熊Lotso38 分钟前
【数据结构初阶】--算法复杂度的深度解析
c语言·开发语言·数据结构·经验分享·笔记·其他·算法
KyollBM44 分钟前
【CF】Day75——CF (Div. 2) B (数学 + 贪心) + CF 882 (Div. 2) C (01Trie | 区间最大异或和)
c语言·c++·算法
CV点灯大师1 小时前
C++算法训练营 Day10 栈与队列(1)
c++·redis·算法
GGBondlctrl1 小时前
【leetcode】递归,回溯思想 + 巧妙解法-解决“N皇后”,以及“解数独”题目
算法·leetcode·n皇后·有效的数独·解数独·映射思想·数学思想
武子康1 小时前
大数据-276 Spark MLib - 基础介绍 机器学习算法 Bagging和Boosting区别 GBDT梯度提升树
大数据·人工智能·算法·机器学习·语言模型·spark-ml·boosting
武子康1 小时前
大数据-277 Spark MLib - 基础介绍 机器学习算法 Gradient Boosting GBDT算法原理 高效实现
大数据·人工智能·算法·机器学习·ai·spark-ml·boosting
CodeOfCC2 小时前
c语言 封装跨平台线程头文件
linux·c语言·windows
Andrew_Xzw2 小时前
数据结构与算法(快速基础C++版)
开发语言·数据结构·c++·python·深度学习·算法
momo卡2 小时前
MinGW-w64的安装详细步骤(c_c++的编译器gcc、g++的windows版,win10、win11真实可用)
c语言·c++·windows