ZCMU:5262.素数统计
现在想问你,给定 2 个正整数 l 和 r ,从 l 到 r(含 l,r)的所有素数中,出现频率最多的数字字符是哪个?大家都知道素数的概念,如果 1 个数只有 1 和它自己两个因数的话,则这个数被称之为素数,也叫做质数,因此最小的素数是 2。从 17 到 30 中,所有的素数是 17,19,23,29,其中 1,2,9 都出现了 2 次,所以输出1 2 9。从 2 到 12 中,所有的素数分别是 2,3,5,7,11,出现次数最多的字符是 1,所以输出 1。每组数据中出现最多的 1 个或者多个字符。
原创
2023-03-10 18:37:36 ·
78 阅读 ·
0 评论