C语言基础练习

_我先成为我自己_

已于 2024-04-08 02:55:01 修改

阅读量63

点赞数

文章标签： c语言

于 2024-03-28 22:28:24 首次发布

本文链接：https://blog.csdn.net/m0_54939753/article/details/137120513

版权

本文介绍了使用C语言实现的五个基础算法：判断一个数是否为素数，逆序给定数字，计算两个数的最大公约数，以及计算最大公倍数和统计字符串中的数字字符个数。

摘要由CSDN通过智能技术生成

1、判定素数

注：item相当于素数判定标志，默认是素数。

// 判断一个数是不是素数
#include <stdio.h>

int main()
{
	int num,item=1;
	scanf("%d",&num);
	if(num!=2){
	    if(num==1||num==0)
		    {item=0;}
		else
		{
    		for(int i=2;i<=num-1;i++)
    		{
    			if (num%i==0)
    			{
    				item=0;
    			}
    		}
		}
	}
	
	if(item==0)
		printf("No\n");
	else
		printf("Yes\n");
	return 0;
}

2、逆序数字

思路：将每位元素取出来

#include <stdio.h>

int main()
{
	int num,arr[20]={},i=0;
	scanf("%d",&num);
	while(num!=0)
	{
		arr[i]=num%10;
		num=num/10;
		i++;
	}
	for(int j=0;j<i;j++)
	{
		printf("%d ",arr[j]);
	}

}

3.最大公约数

//最大公约数
#include <stdio.h>

int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	while(n!=m)
	{
		if (n>m)
			n= n-m;
		else
			m=m-n;
	}
	printf("%d",m);
}

4.最大公倍数

最大公倍数*最大公约数=两个数之积

//最大公倍数
#include <stdio.h>

int main()
{
	int n,m,a,b,y;
	scanf("%d %d",&n,&m);
	a=n;
	b=m;
	while(n!=m)
	{
		if (n>m)
			n= n-m;
		else
			m=m-n;
	}
	y=a*b/n;
	printf("%d",y);
}

5.统计字符个数

输入一行字符，以回车符作为输入结束的标志。统计其中数字字符的个数。字母等同理

//统计 字符串中数字的个数
#include <stdio.h>

int main()
{
	char ch;
	int num=0;
	while((ch=getchar())!='\n')
	{
		if(ch>='0' && ch <='9')
		num++;
	}
	printf("%d",num);
}