Question

判断一个数n能否同时被3和5整除。用传统流程图表示问题的算法

Answer 1

被3整除的数，各个数字和为3倍数。
被5整除的数，末位数字为0或5。
==>同时被3和5整除的数，各个数字和为3倍数且末位数字为0或5。
或者更简单些，能被15整除。
算法：
1、判断是否为3倍数
————把n拆开
————各数字相加除以3
————余数==0？
————是，转下一步；否，退出no
2、判断末位数字是否为0或5
————末位数字==0或==5？
————是，退出yes；否，退出no
或
1、判断是否为15倍数
————n对15取余
————余数==0？
————是，退出yes；否，退出no
程序：
#include
void
main()
{
int
i,m,k=10,s=0;
int
a[10];
printf("输入一个正整数：");
scanf("%d",&m);
a[0]=0;
for(i=1;i<10;i++)
{a[i]=(m-s)%k;k*=10;s+=a[i];}
if(s%3==0)
{if(a[1]==0||a[1]==5)printf("\nm能同时被3和5整除\n");
else
printf("\nm不能同时被3和5整除\n");
}
else
printf("\nm不能同时被3和5整除\n");
}

Answer 2

被3整除的数,各个数字和为3倍数.
被5整除的数,末位数字为0或5.
==>同时被3和5整除的数,各个数字和为3倍数且末位数字为0或5.
或者更简单些,能被15整除.
算法：
1、判断是否为3倍数
————把n拆开
————各数字相加除以3
————余数==0?
————是,转下一步；否,退出NO
2、判断末位数字是否为0或5
————末位数字==0或==5?
————是,退出YES；否,退出NO
或
1、判断是否为15倍数
————n对15取余
————余数==0?
————是,退出YES；否,退出NO
程序：
#include
void
main()
{
int
i,m,k=10,s=0;
int
a[10];
printf("输入一个正整数：");
scanf("%d",&m);
a[0]=0;
for(i=1;i

Answer 3

3和5的最小公倍数为15，所以只要一个数能够被15整除，就能同时被3和5整除。
内容拓展：【c语言】判断一个数n能否同时被3和5整除。
#include
<stdio.h>
int
main()
{
int
n;
printf("请输入一个整数：");
scanf("%d",&n);
if(
n
%
3
==
0
&&
n
%
5
==
0
)
printf("这个数可以同时被3和5整除\n");
else
printf("这个数不可以同时被3和5整除\n");
return
0;
}

Answer 4

被3整除的数，各个数字和为3倍数。
被5整除的数，末位数字为0或5。
==>同时被3和5整除的数，各个数字和为3倍数且末位数字为0或5。
或者更简单些，能被15整除。
算法：
1、判断是否为3倍数
————把n拆开
————各数字相加除以3
————余数==0？
————是，转下一步；否，退出NO
2、判断末位数字是否为0或5
————末位数字==0或==5？
————是，退出YES；否，退出NO
或
1、判断是否为15倍数
————n对15取余
————余数==0？
————是，退出YES；否，退出NO

程序：
#include
void main()
{
int i,m,k=10,s=0;
int a[10];
printf("输入一个正整数：");
scanf("%d",&m);
a[0]=0;
for(i=1;i<10;i++)
{a[i]=(m-s)%k;k*=10;s+=a[i];}
if(s%3==0)
{if(a[1]==0||a[1]==5)printf("\nm能同时被3和5整除\n");
else printf("\nm不能同时被3和5整除\n");
}
else printf("\nm不能同时被3和5整除\n");
}

Answer 5

能3整除的数n只要把n的每个位数加起来除以3得整数，都能被3整除，否则不能
只要个位数是0和5的数n都能被5整除
流程图很简单，画两个，用菱形表示选择是否整除。不会画再问，不能再简单了！