Skip to content

算法学习(2)

247字小于1分钟

2024-07-07

17.1求素数

#include <stdio.h>
#include <math.h>
int main(void)
{
	int a;
	printf("请输入一个整数:");
	scanf("%d",&a);
	if(a<=1)
		printf("这个数不是素数\n");
	else if(a==2)
		printf("这个数是素数\n");
	else
	{
		double b =sqrt(a);        //sqrt函数定义在math.h里面,求一个数平方根
		for(int i=2;i<=b;++i)
		{
			if(a%i ==0)
			{
				printf("这个数不是素数\n");
				return 0;
			}
		}
			printf("这个数是素数\n");
	}
	return 0;
}

17.2判断一个数是否是闰年

#include <stdio.h>
int main()
{
	int a;
	printf("请输入一个整数:");
	scanf("%d",&a);
	(a%4==0 && a%100!=0 || a%400==0)?printf("这个数是闰年\n"):printf("这个数不是闰年\n");
	return 0;
}

17.3判断是否是回文数

#include <stdio.h>
int main()
{
	int a;
	printf("请输入一个整数:");
	scanf("%d",&a);
	 int s=0;
	 for(int i=1;i<=a;i*=10)
	 {
	 	s=a%(10*i)/i +10*s;
	}
	if(a==s)
		printf("这个数是回文数\n");
	else
		printf("这个数不是回文数\n");
	return 0;
}