cpp2.cpp

原理类似伪费马小定理。 截尾减。 模拟人工判定

# include "stdio.h"

void main()
{
loop:
int t=0,x=0,k=0,y=0,i=0,m=0;
int n;
printf("请输入要判断的数");
scanf("%d",&x);//验证的数
printf("请输入要整除的数");
scanf("%d",&y);//K为整除的数

for(i=-9;i<0;i+=2)
	{
		if(1==(-1*y*i)%10)
		{
		k=int(y*i/10); 
   		break;
		}//取系数K
	}//end for
m=x;//拖入运算，保留X
if (x>100)
{	while(m>100)
		{
		t=int(x/10);
		m=t+k*(x-10*t);
		}//end while}
}//end if

	if(m%y==0)
	{printf("%d可以被%d整除\n",x,y);}
	else
	{printf("%d不可以被%d整除\n",x,y);}
printf("输入0则继续");
	scanf("%d",&y);
if (0==y)  {goto loop;}
else ;

}