题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
反素数

题目题干

对于任何正整数 x,其约数的个数记作 g(x),例如 g(1)=1、g(6)=4。5Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果某个正整数 x 满足:对于任意的小于 x 的正整数 i,都有 g(x)>g(i),则称 x 为反素数。5Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如,整数 1,2,4,6等都是反素数。5Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在给定一个数 N,请求出不超过 N 的最大的反素数。5Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

一个正整数 N。5Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

一个整数,表示不超过 N 的最大反素数。5Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

1≤N≤2∗10^95Ht100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

1000

输出样例:

840

答案解析

相关题目

早鸟价某公司打算举办一场会议。 会议于 7 月 11 日截止缴费报名(当天仍可报名),在 6月 20日及以前缴费的参会者可享受早鸟价,仅需缴纳 1800元;6月 20日之后缴费的参会者需缴纳 200
反素数对于任何正整数 x,其约数的个数记作 g(x),例如 g(1)=1、g(6)=4。 如果某个正整数 x 满足:对于任意的小于 x 的正整数 i,都有 g(x)>g(i),则称 x 为反素
平方矩阵 II输入整数 N,输出一个 N 阶的二维数组。 数组的形式参照样例。 输入格式 输入包含多行,每行包含一个整数 N。 当输入行为 N=0时,表示输入结束,且该行无需作任何处理。 输出
正数输入 6个实数,它们要么是正数,要么是负数。 请你统计并输出正数的个数。 输入格式 六个数字,每个占一行。 输出格式 输出格式为 x positive numbers,其中 x 为正数的个数
数的三次方根题目描述 肥肠简洁,就是求一个数n的三次方根,并且结果保留六位小数(−10000≤n≤10000) 样例 输入数据 1000.00 输出数据 10.000000
数组去重给定一个长度为 n 的数组 a,请你编写一个函数: int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数 输入格式 第一行包含
数组翻转给定一个长度为 n 的数组 a 和一个整数 size,请你编写一个函数,void reverse(int a[], int size),实现将数组 a 中的前 size 个数翻转。 输出翻转
天才的记忆题目描述 从前有个人名叫 WNB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。 在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。
打印字符串给定一个字符串,请你编写一个函数,void print(char str[]),将这个字符串打印出来。 注意:对于Python语言,print是内置函数,所以本题中使用print_str(
复制数组给定两个数组 a 和 b 以及一个整数 size,请你编写一个函数,void copy(int a[], int b[], int size),将 a 数组中的前 size 个数字,复制到 b

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢