基于visual Studio2013解决C语言竞赛题之0408素数

最新推荐文章于 2022-03-26 10:38:00 发布

尹成

最新推荐文章于 2022-03-26 10:38:00 发布

阅读量2k

点赞数

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.csdn.net/itcastcpp/article/details/17083207

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

本文介绍了如何使用C语言在Visual Studio 2013中解决素数判断问题。通过检查一个数是否能被其平方根内的整数（除了1）整除来提高效率。提供了解决问题的代码下载链接，并指导如何在VS2013环境中运行程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

判断一个数是不是素数的方法，一般是看n是不是能被n以内的某个整数（1除外）整除

为了提高效率，这个整数范围一般缩小到n的平方根

如果在这个范围内的整数都不能整除，那么说明它是素数


/************************************************************************/
/* 
8.判断一个数是否是素数
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
bool f48(int num)  // 判断num是不是素数
{
	if (num<2)  // 如果num小于2，必然不是素数
		return false;

	if (num==2)  // 如果num是2，则肯定是素数
	{
		return true;
	}
	// 从2循环到num的平方根
	for (int i=2;i<=sqrt((double)num);i++)
	{
		if (num%i==0)  // 如果发现有整除
		{
			return false;  // 那么不是素数，函数在这里就结束了
		}
	}
	return true;  // 如果程序运行到这里，那么说明这个数是素数
}
void	main()
{

	int num;
	printf("please input a num\n");
	scanf_s("%d",&num);
	if (f48(num))
	{
		printf("是素数");
	}
	else
	{
		printf("不是素数");
	}
	system("pause");
}