C语言经典例85-判断一个素数能被几个9整除

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