数据结构练习——素数统计
题目描述
大家都知道素数的概念，如果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;
}