题目描述
大家都知道素数的概念，如果1个数只有1和它自己两个因数的话，则这个数被称之为素数，也叫做质数，因此最小的素数是2。
现在想问你，给定2个正整数n和m，从n到m（含n、m）的所有素数中，出现频率最多的数字字符是哪个？如果有多个相同，则把最多的字符都输出出来，中间用空格隔开。
输入
一行2个正整数n和m。（1<n<=m<=1e6）
输出
每组数据中出现最多的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.h>bool 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;
}
表情)
)