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