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

原创 2013年12月02日 23:09:53




题目


解决代码及点评

判断一个数是不是素数的方法,一般是看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");
}


代码下载及其运行

代码下载链接:

http://download.csdn.net/detail/yincheng01/6640797

解压密码为c.itcast.cn


下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行


程序运行结果




版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)