/* 039 判斷1-30000之間有多少數
判斷1-30000之間
有多少個數能同時被2,3,5,7整除
有多少個數能同時被2,3,5,7中任何三個整除
有多少個數能同時被2,3,5,7中任何兩個整除
有多少個數能同時被2,3,5,7中任何一個整除
有多少個數能同時被2,3,5,7中任何零個整除 */
#include <stdio.h>
int main(void)
{
int i,max,a=0,b=0,c=0,d=0,e=0,count;
printf("請輸入最大值: ");
scanf("%d",&max);
for(i=1,count=0;i<=max;i++,count=0)
{
if(i%2==0) count++;
if(i%3==0) count++;
if(i%5==0) count++;
if(i%7==0) count++;
switch(count)
{
case 0 : a++; /* 皆不整除 */
break;
case 1 : b++; /* 被1個整除 */
break;
case 2 : c++;
break;
case 3 : d++;
break;
case 4 : e++; /* 被4個整除 */
break;
}
}
printf("在1-%d之間\n"
"有%d個數能同時被2,3,5,7整除\n"
"有%d個數能同時被2,3,5,7中任何三個整除\n"
"有%d個數能同時被2,3,5,7中任何兩個整除\n"
"有%d個數能同時被2,3,5,7中任何一個整除\n"
"有%d個數皆不能被2,3,5,7中任何一個整除\n",max,e,d,c,b,a);
return 0;
}
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.240.76