目录

1 题目

判断一个素数能被几个9整除。

2 分析

用暴力法逐个累加尝试即可。

3 实现

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int p, i;
    int sum = 9;
    printf("请输入一个素数:");
    scanf("%d", &p);
    for (i = 1; ; i++) {
        if (sum % p == 0) {
            break; // 能被一个9整除
        } else {
            sum = sum * 10 + 9; // 累加
        }
    }
    printf("素数%d能整除%d个9组成的数%d", p, i, sum);
    return 0;
}

4 运行结果

请输入一个素数:13
素数13能整除6个9组成的数999999
# c语言 # 算法
Logo
2048 AI社区

有“AI”的1024 = 2048，欢迎大家加入2048 AI社区

更多推荐

嚷大模型工具开发Dify：二次开发的实战指南w

秆荒扇竟在当代的密码学工程中，有一个非常主流的建议：“GCM 是现代加密的首选，应该优先考虑它，而不是像 CBC 这样的传统模式。当我们使用 CBC 模式配合 PKCS7 填充来加密一个小于 16 字节的数据（比如一个 4 字节的 int 或 8 字节的 long）时，算法会自动将其填充到 16 字节，然后进行加密，最终输出的密文恰好就是 16 字节！为了保证前端逻辑的稳定性（例如，基于 ID 的

avatar 2048 AI社区
cover

# 10 个 AI 降重排名，2025 论文不迷茫

avatar 2048 AI社区

传统项目AI改造：从用户提问到智能回答的全栈Demo

随着人工智能技术的不断发展，AI改造已经成为传统项目转型的重要手段。从用户提问到智能回答的全栈Demo，展示了AI如何在传统项目中发挥作用，提升工作效率和用户体验。尽管AI改造的过程充满挑战，但其带来的优势无疑能够为企业带来更强的竞争力。??通过合理的技术选型、精确的模型训练和完善的系统集成，AI改造将成为未来企业发展的关键一环。希望本文能够为正在进行AI改造的企业提供一些参考与启示。

avatar 2048 AI社区