C语言判断一个素数能被几个9整除

最新推荐文章于 2024-03-24 18:50:02 发布

C PLUS+

最新推荐文章于 2024-03-24 18:50:02 发布

阅读量294

点赞数

分类专栏： C语言经典100题文章标签： c语言 C经典100题

本文链接：https://blog.csdn.net/m0_71709382/article/details/134364110

版权

C语言经典100题专栏收录该内容

95 篇文章 67 订阅

订阅专栏

完整代码：

//  判断一个素数能被几个9整除
//就是99...99%n==0,n为那个素数
#include<stdio.h>

int func(int n){
    //num是被除数就是99..9,i记录num有多少个9
    int num=0,i=0;
    //死循环
    while (1)
    {
        i++;
        num=num*10+9;
        //直到整除才跳出循环
        if (num%n==0)
        {
            //返回值为9的个数
            return i;
        }  
    }
}

int main(){
    int n;
    printf("请输入一个素数：");
    scanf("%d",&n);
    printf("%d能被%d个9整除",n,func(n));
    return 0;
}