云虚拟主机怎么做网站静态网站建设的PPT
云虚拟主机怎么做网站,静态网站建设的PPT,北京怀柔网站制作,网站开发设计参考文献题目描述 大家都知道素数的概念#xff0c;如果1个数只有1和它自己两个因数的话#xff0c;则这个数被称之为素数#xff0c;也叫做质数#xff0c;因此最小的素数是2。 现在想问你#xff0c;给定2个正整数n和m#xff0c;从n到m#xff08;含n、m#xff09;的所有素…题目描述 大家都知道素数的概念如果1个数只有1和它自己两个因数的话则这个数被称之为素数也叫做质数因此最小的素数是2。 现在想问你给定2个正整数n和m从n到m含n、m的所有素数中出现频率最多的数字字符是哪个如果有多个相同则把最多的字符都输出出来中间用空格隔开。 输入 一行2个正整数n和m。1nm1e6 输出 每组数据中出现最多的1个或者多个字符。 样例输入
2 12
样例输出
1
提示 说明从2到12中所有的素数分别是2、3、5、7、11出现次数最多的字符是1所以输出1再补一组数据样例输入17 30输出1 2 9从17到30中所有的素数是17、19、23、29其中1、2、9都出现了2次所以输出1 2 9 #include stdio.h
#include stdbool.hbool isPrime(int num) {if (num 2) {return false;}for (int i 2; i * i num; i) {if (num % i 0) {return false;}}return true;
}void countDigits(int num, int* digitCount) {while (num 0) {int digit num % 10;digitCount[digit];num / 10;}
}void findMostFrequentChars(int n, int m) {int digitCount[10] {0};for (int num n; num m; num) {if (isPrime(num)) {countDigits(num, digitCount);}}int maxCount 0;for (int i 0; i 10; i) {if (digitCount[i] maxCount) {maxCount digitCount[i];}}for (int i 0; i 10; i) {if (digitCount[i] maxCount) {printf(%d , i);}}printf(\n);
}int main() {int n, m;scanf(%d %d, n, m);findMostFrequentChars(n, m);return 0;
}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/87928.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!