基于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>