滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1038数字验证 [打印本页]

作者: 大灰狼 时间: 2014-8-22 08:08
标题: 基于visual Studio2013解决C语言竞赛题之1038数字验证
题目

解决代码及点评

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/************************************************************************/
/*
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");
}</pre><br><br></pre></pre></pre>

欢迎光临滴水逆向联盟 (http://www.dtdebug.com/)