解题思路:
i/40 要是最简真分数的话,i的因子 要不包含40 的 因子(1 2 4 5 8 10 20 40)1除外(它是所有正整数的因子);
所以只需要判断i 是否 能被(2 4 8 5 10 20 )整除,能的话不输出;
(没有判断40是因为40 是最后一个数,且40/40一定不满足)
注意事项:
参考代码:
#include <stdio.h> int main() { for ( int i = 1; i <= 39; i++ ) { if ( (i % 2) != 0 && (i % 4 != 0) && (i % 5 != 0) && (i % 8 != 0) && (i % 10 != 0) && (i % 20 != 0) ) printf( "%d/40,", i ); } return(0); }
简化:因为,能被4 8 整除,一定能被2整除,所以省略;又因为能被10 20 整除,一定能被 5整除,故也省略;
#include <stdio.h> int main() { for ( int i = 1; i <= 39; i++ ) { if ( (i % 2) != 0 && (i % 5 != 0) ) printf( "%d/40,", i ); } return(0); }
0.0分
15 人评分
int greast(int m, int n) { int a = 0; while (m % n) { a = m % n; m = n; n = a; } return n; } int main() { int i = 0; int arr[50] = { 0 }; for (i = 0; i < 39; i++) { arr[i] = greast(40, i + 1); if (arr[i] == 1) { printf("%d/40,", i + 1); } } printf("\n"); return 0; }
#include"stdio.h" #include"math.h" #include"string.h" int main() { printf("%d/40\n",1); for(int i=2,a;i<40;i++) { if((40%i)!=0&&(i%2)!=0&&(i%5)!=0) printf("%d/40\n",i); } }
#include <stdio.h> int main(void) { int num = 40; int i = 0, x = 0, y = 0, quo = 0, rem = 0; for (i = 1; i <= 40; i += 2) { x = num; y = i; quo = rem = 0; while (1) { quo = x/y; rem = x%y; if (0 == rem)break; x = y; y = rem; } if (1 == y) { printf("%d/40,", i); } } return 0; } 要是很大的数,修改num值就可以了
C语言训练-求函数值 (C语言代码)浏览:944 |
C语言训练-自守数问题 (C语言代码) long long浏览:1105 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4120 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2498 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2287 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1327 |
【计算两点间的距离】 (C语言代码)浏览:1522 |
幸运数 (C++代码)浏览:1309 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:594 |