题目:
输入两个正整数 m、n,完成如下功能:(每个小题至少编写一个函数)
- 求出 m 和 n 两个数之间所有“明 7 暗 7”数,即数字中有 7 或能整除 7,如:37、63。
- 分别求出 m! 和 n!
- 求 m 和 n 的最大公约数和最小公倍数。
- 求出 m 和 n 两个数之间的所有回文数。1、2 都是回文数。
- 求出 m 和 n 两个数之间的所有素数。
- 求出 m 和 n 两个数之间的所有完数。
答案:
#include<stdio.h>
#include<math.h>
void func1(int a,int b){
if (a > b) {
int c = a;
a = b;
b = c;
}
printf("明7暗7数:\n");
for(int i=a;i<=b;i++){
int t=i;
if(t%7==0){
printf("%d\n",t);
}else{
while(t!=0){
if(t%10==7){
printf("%d\n",i);
break;
}
t=t/10;
}
}
}
}
void func2(int a,int b){
unsigned long long sa=1,sb=1;
for(int i=1;i<=a;i++){
sa*=i;
}
for(int i=1;i<=b;i++){
sb*=i;
}
printf("m!=%d\n",sa);
printf("n!=%d\n",sb);
}
int gcd(int a,int b){//a>b
return (b?gcd(b,a%b):a);
}
void func3(int a,int b){
if (a < b) {
int c = a;
a = b;
b = c;
}
int g = gcd(a,b);
int l = a*b/g;
printf("最大公因数:%d\n",g);
printf("最小公倍数:%d\n",l);
}
void func4(int a,int b){
if (a > b) {
int c = a;
a = b;
b = c;
}
printf("回文数:\n");
for(int i =a;i<=b;i++){
int t=i;
int r=0;
while(t>0){
int d=t%10;
r=r*10+d;
t=t/10;
}
if(r==i)
printf("%d\n",i);
}
}
int isPrime(int t){
if(t==1)
return 0;
else if(t==2)
return 1;
else if(t%2==0)
return 0;
else{
for(int i=3;i<=sqrt(t);i+=2){
if(t%i==0)
return 0;
}
}
return 1;
}
void func5(int a,int b){
if (a > b) {
int c = a;
a = b;
b = c;
}
printf("所有素数:\n");
for(int i=a;i<=b;i++){
if(isPrime(i))
printf("%d\n",i);
}
}
int isPerfect(int t){
int sum=0;
for(int i=1;i<t;i++){
if(t%i==0)
sum+=i;
}
if(sum==t)
return 1;
return 0;
}
void func6(int a,int b){
if (a > b) {
int c = a;
a = b;
b = c;
}
printf("所有完数:\n");
for(int i=a;i<=b;i++){
if(isPerfect(i))
printf("%d\n",i);
}
}
int main(){
int a=0;
int b=0;
scanf("%d %d",&a,&b);
func1(a,b);
func2(a,b);
func3(a,b);
func4(a,b);
func5(a,b);
func6(a,b);
return 0;
}