CaoLuffy 2022-09-03 14:13 采纳率: 60%
浏览 53
已结题

关于#c++#的问题,如何解决?

小 Y 酷爱的接龙游戏正是这样。玩腻了成语接龙之后,小 Y 决定尝试无平方因子二元合数接龙,规则如下:

现有 n 个不超过 106 的合数,每个均可表示为 a=p∗q ( p,q 为两个互异素数)。

若a=p1∗q1(p1<q1),b=p2∗q2(p2<q2),当且仅当 q1=p2 时 b 能接在 a 后面。

请问从给定的这 n 个数中选数接龙,最长可以形成一个包含多少数的接龙序列?

img

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 9月11日
    • 创建了问题 9月3日

    悬赏问题

    • ¥50 这Mac系统提示虚拟内存不足,怎么解决
    • ¥15 Rs232电路无法收发数据,求帮助
    • ¥15 百度cookie扫码登录器
    • ¥15 微机原理汇编语言debug调试实验
    • ¥23 matlab可以把相图转换为庞加莱映射吗
    • ¥20 有偿,学生成绩信息管理系统
    • ¥15 Arduino电机和openmv连接异常
    • ¥15 Arcgis河网分级报错
    • ¥200 java+appium2.1+idea
    • ¥20 请帮我做一个EXE的去重TXT文本