C语言经典例题100例——C语言练习实例85解答(判断一个素数能被几个9整除)

作者(出处):百宝箱工作室发布时间:2017年9月22日 20:36:12查阅量:13

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

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

程序源代码:

// 百宝箱工作室官方网址 http://www.baibaox.com
// 百宝箱工作室业务介绍 http://www.baibaox.com/BusinessIntroduction.html

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);
}

以上实例运行结果如下:

请输入一个素数:
31
素数31能整除30个9组成的数1073741823
百宝箱网络工作室  版权所有  
站长QQ:1617818397  站长E-mail:1617818397@qq.com
Powered by www.baibaox.com  Copyright © 2011-2018
点击这里给我发消息  
若本文对您有帮助,请扫码打赏,您的赞助就是最好的动力