判断一个素数能被几个9整除（由9组成的几位数）

小鱼跳跳.

于 2024-03-24 15:38:18 发布

阅读量381

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/m0_56218765/article/details/136988899

版权

这篇文章展示了如何使用C语言编写一个小程序，通过循环和条件判断找到一个整数n的最小因子，使得该因子能被n整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int i,n,sum=9;
	scanf("%d",&n);
	for(i=1;i<10;i++){
		if(sum%n==0){
			break;
		}else{
			sum=sum*10+9;
		}
	} 
	printf("%d %d ",sum,i);
	return 0;
}