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;

}

相关推荐
Swift社区2 小时前
LeetCode 432 - 全 O(1) 的数据结构
数据结构·算法·leetcode
逝玄2 小时前
关于图灵停机问题不可判定性证明
算法·计算机科学
低客的黑调3 小时前
为你的项目选择一个适合的[垃圾收集器]
java·jvm·算法
芬加达3 小时前
leetcode34
java·数据结构·算法
资深web全栈开发3 小时前
LeetCode 1015. 可被 K 整除的最小整数 - 数学推导与鸽巢原理
算法·leetcode·职场和发展
leoufung3 小时前
链表题目讲解 —— 删除链表的倒数第 n 个节点(LeetCode 19)
数据结构·leetcode·链表
dragoooon343 小时前
[优选算法专题八.分治-归并 ——NO.46~48 归并排序 、数组中的逆序对、计算右侧小于当前元素的个数]
数据结构·算法·排序算法·分治
CoderYanger3 小时前
优选算法-队列+宽搜(BFS):72.二叉树的最大宽度
java·开发语言·算法·leetcode·职场和发展·宽度优先·1024程序员节
招摇的一半月亮3 小时前
P2242 公路维修问题
数据结构·c++·算法