C语言经典题型
一两天@
醉后不知天在水,满船清梦压星河。
展开
-
C语言 判断输入的年份是不是闰年
问题:输入一个年份,判断是不是闰年并输出思路:闰年是指 能被4整除同时不能被100整除,或者能被400整除的年份。//输入年份,判断是不是闰年#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>void Judge(int year){ if ((year % 400 == 0) || (year % 4 == 0) && (year % 100 != 0)) { printf("Yes\n"); } el原创 2021-10-26 12:12:41 · 912 阅读 · 1 评论 -
C语言 辗转相除法求两个数的最大公约数和最小公倍数
问题:输入两个数,分别求出它们的最大公约数和最小公倍数思路:最大公约数,也称最大公因数、最大公y因子,指两个整数或多个共有约数中最大的一个。求最大公约数有多种方法,这里采用辗转相除法:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。最后的除数就是最大公约数。最小公倍数=两数的乘积/最大公约数。//输入两个数,求出它们的最大公约数和最小公倍数#define _CRT_SECURE_NO_WARNINGS#includ原创 2021-10-26 11:59:34 · 8108 阅读 · 0 评论 -
C语言 三种方法实现输出x以内的所有素数
问题:输入一个数x,输出x以内的所有素数素数的定义: ( 方法1 )在大于1的自然数中,除了1和它本身以外不再有其他因数。更简便: ( 方法2 )x不必被2~(n-1)的个整数整除,只需被2~n/2的整数整除,( 方法3 )甚至2~根号n//输入一个数x,输出x以内的所有素数//素数的定义: ( 方法1 )在大于1的自然数中,除了1和它本身以外不再有其他因数。//更简便: ( 方法2 )x不必被2~(n-1)的个整数整除,只需被2~n/2的整数整除,( 方法3 )甚至2~根号n#define _原创 2021-10-25 23:16:23 · 2314 阅读 · 0 评论