HDU-2012

最新推荐文章于 2020-11-17 00:17:32 发布

天为我蓝

最新推荐文章于 2020-11-17 00:17:32 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/leiyuxiang/p/3489760.html

本文介绍了一个使用C语言编写的程序，该程序用于判断在指定区间内的整数通过特定数学表达式计算后是否均为素数。表达式为n^2+n+41，区间范围从-39到50。程序通过双重循环实现，首先输入区间两端值，然后遍历区间内所有整数，并检查表达式的计算结果是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<math.h>
 4 #include<string.h>
 5 int main()
 6 {
 7     int n,x,y,i;
 8     int s;
 9     int flag;
10     while(1)
11     {
12         flag=1;
13         scanf("%d%d",&x,&y);
14         if (0==y&&0==x) break;
15         for (n=x;n<=y;n++)
16         {
17             s=n*n+n+41;
18             for (i=2;i<s/2;i++)
19                 if (0==s%i) break;
20             if (i<s/2) 
21             {
22                 flag=0; 
23                 break;
24             }
25         }
26         if (flag) printf("OK\n");
27         else printf("Sorry\n");
28     }
29     return 0;
30 }