C语言循环问题专题：寻找满足某个特征的数字

目录

1. 统计素数并求和

2 .最大公约数和最小公倍数

3 .求整数的位数及各位数字之和

4 找完数

5 梅森数

6 约分最简分式

7.水仙花数

8.黑洞数

---

C语言中循环问题一直是每个同学的大山，当然了也是我的。所以我将我见到的循环问题分享给大家了，一共八道。不喜勿喷！谢啦！

1. 统计素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

#include<stdio.h>
main()
{
    int m,n,k=0,sum=0,num=0;
    scanf("%d %d",&m,&n);
    for(int i=m;i<=n;i++)
    {
        for(m=1;m<=i;m++)
        {
            if(i%m!=0)
            {k++;}
        }
        if(k==i-2)
        {sum+=i;num++;}
        k=0;
    }
    printf("%d %d",num,sum);
}

 

2 .最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include<stdio.h>  
#include<math.h>
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	int yushu=m%n;
	int x=m*n;
	if(yushu==0)
    {
		printf("%d %d",n,x/n);
	}
    else
    {
		while(yushu!=0)
        {
			m=n;
			n=yushu;
			yushu=m%n;
		}
		printf("%d %d",n,x/n);
	}
    return 0;  
 }