题目描述
大家都知道素数的概念,如果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;
}