基于visual Studio2013解决C语言竞赛题之1038数字验证













题目

解决代码及点评

/************************************************************************/
/*
38.	假设a-1和a+1是大于10的素数，验证a3-4a可被120整除。编程序输入a的值，
判a-1和a+1是否为素数。若不是输出“NOT PRIME!”；若都是素数，再验证a3-4a是否可被120整除。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
bool  ISSS38(int num)
{
	if (num<2)
	{
		return false;
	}
	else if (num==2)
	{
		return true;
	}
	else if (num==3)
	{
		return true;
	}
	else
	{
		for(int i=2;i<=sqrt((double)num);i++)
		{
			if (num%i==0)
			{
				return false;
			}
		}
		return true;
	}
}
void main()
{
	int num=0;
	scanf_s("%d",&num);
	if (ISSS38(num-1)&&ISSS38(num+1))
	{
		if (((int)pow((double)num,3)-4*num)%120==0)
		{
			printf("能除尽\n");
		}
		else
		{
			printf("不能除尽\n");
		}
	}
	else
	{
		printf("NOT PRIME");
	}
	system("pause");
}
 

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1）新建工程

2）选择工程

3）创建完工程如下图：

4）增加文件，右键点击项目

5）在弹出菜单里做以下选择

6）添加文件

7）拷贝代码与运行

程序运行结果

代码下载

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

解压密码：c.itcast.cn