C 教程

C 练习实例85

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

程序分析：丫的！这题目的意思是判断一个素数能整除几个9组成的数吧？我就这么理解吧。素数是不能被除1和自身之外的数整除的

程序源代码：

//  Created by www.runoob.com on 15/11/9.
//  Copyright © 2015年 菜鸟教程. All rights reserved.
//

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int p,i;
    long int sum=9;
    printf("请输入一个素数:\n");
    scanf("%d",&p);
    for(i=1;;i++)
        if(sum%p==0)break;
        else sum=sum*10+9;
    
    printf("素数%d能整除%d个9组成的数%ld\n",p,i,sum);
    return 0;
}

以上实例运行输出结果为：

请输入一个素数:
13
素数13能整除6个9组成的数999999

C 语言经典100例

C 练习实例84

C 练习实例86

1 篇笔记写笔记

参考方法：

#include<stdio.h>
long mod_prime(int n,int *count)
{
    long i = 9;
    while(i%n != 0)
    {
        i = i*10 + 9;
        (*count) ++;
    }
    return i;
}
int main(void)
{
    int prime,count = 1;
    long ret;
    printf("请输入一个素数:\n");
    scanf("%d",&prime);
    ret = mod_prime(prime,&count);
    printf("素数%d能整除%d个9组成的数%ld",prime,count,ret);
    return 0;
}

HIT_CCC1年前 (2019-02-06)