数据结构练习——素数统计

题目描述

大家都知道素数的概念,如果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;
}
相关推荐
劲夫学编程39 分钟前
leetcode:杨辉三角
算法·leetcode·职场和发展
毕竟秋山澪41 分钟前
孤岛的总面积(Dfs C#
算法·深度优先
浮生如梦_3 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师5 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉5 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer5 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown6 小时前
【数据结构】选择排序
数据结构·算法·排序算法
观音山保我别报错7 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny8 小时前
计算网络信号
java·算法·华为
景鹤8 小时前
【算法】递归+深搜:814.二叉树剪枝
算法