C 练习实例85
C 语言经典100例题目：判断一个素数能被几个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;
}
// 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
HIT_CCC
117***2963@qq.com
参考方法：
#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_CCC
117***2963@qq.com