题目
解决代码及点评
/************************************************************************/
/*
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.****.net/detail/yincheng01/6681845
解压密码:c.itcast.cn