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

题目描述

大家都知道素数的概念,如果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;
}
相关推荐
workflower7 小时前
软件工程的知识领域
开发语言·算法·软件工程·个人开发·结对编程
budingxiaomoli7 小时前
算法--双指针二
算法
做科研的周师兄7 小时前
【机器学习入门】8.2 主成分分析:一文吃透主成分分析(PCA)—— 从原理到核心逻辑
人工智能·算法·决策树·机器学习·流程图
LeeZhao@7 小时前
【具身智能】具身机器人VLA算法入门及实战(四):具身智能VLA技术行业进展
人工智能·算法·机器人
lingchen19067 小时前
矩阵的除法
人工智能·算法·矩阵
liu****7 小时前
笔试强训(六)
数据结构·c++·算法
草莓工作室8 小时前
数据结构5:线性表5-循环链表
数据结构·循环链表
前端小刘哥8 小时前
超越“接收端”:解析视频推拉流EasyDSS在RTMP推流生态中的核心价值与中流砥柱作用
算法
前端小刘哥8 小时前
新版视频直播点播平台EasyDSS用视频破局,获客转化双提升
算法
海琴烟Sunshine9 小时前
leetcode 168. Excel 表列名称 python
python·算法·leetcode