被3整除的數(shù),各個數(shù)字和為3倍數(shù).
被5整除的數(shù),末位數(shù)字為0或5.
==>同時被3和5整除的數(shù),各個數(shù)字和為3倍數(shù)且末位數(shù)字為0或5.
或者更簡單些,能被15整除.
算法：
1、判斷是否為3倍數(shù)
————把n拆開
————各數(shù)字相加除以3
————余數(shù)==0?
————是,轉(zhuǎn)下一步；否,退出NO
2、判斷末位數(shù)字是否為0或5
————末位數(shù)字==0或==5?
————是,退出YES；否,退出NO
或
1、判斷是否為15倍數(shù)
————n對15取余
————余數(shù)==0?
————是,退出YES；否,退出NO
程序：
#include
void main()
{
int i,m,k=10,s=0;
int a[10];
printf("輸入一個正整數(shù)：");
scanf("%d",&m);
a[0]=0;
for(i=1;i