杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 06:07:28
杭电ACM 2011 素数判定 输入任意两位数,都输出了

杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据
杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数.
 


Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理.
 


Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行.

 


Sample Input
0 1
0 0

 


Sample Output
OK

 
 
#include<stdio.h>
#include<math.h>
int main()
{
 int m,n,a,num,i,j;
 num=0;
 while(scanf("%d %d",&m,&n)!=EOF)
 {
  if(m==0&&n==0)
   break;
  for(i=m;i<=n;i++)
  {
   num=i*i+i+41;
   
   for(j=1;j<=num;j++)
   {
    if(num%j==0)
     a++;
    else
     ;
   }
  }
  if(a!=0)
   printf("OK\n");
  else
   printf("Sorry\n");
 }
 return 0;
}

 

 
我觉得可能是循环出了问题,

杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据
第一:判断素数时,应该试着整除2到num-1之间的数
循环这样写for(j=2;j

杭电ACM 2011 素数判定 输入任意两位数,都输出了OKProblem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据 帮我看看这个程序.素数判定.在杭电acm提交,显示sqrt:对重载函数的调用不明确.compilation error.对于表达式n^2+n+41,当n在[x,y]范围内取整数值时,判定该表达式的值是否都为素数.输入描述每组输入 杭电acm 什么思路啊 VB求输入任意一个正整数,若该数不是一个素数,则找出一个大于它的最小素数. 杭电acm第3809题的详细思路 杭电ACM 3809的详细解题思路是什么 杭电ACM第2136题Largest prime factor, 杭电acm怎么查看自己ac过的代码 C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息如题 素数的判定 C语言 C语言:任意输入一个偶数,请装它分解为两个素数之和. C语言编辑 任意输入一个偶数,请将它分解为两个素数之和. 用matlab写一个判断任意输入的正整数是否为素数的函数文件 杭电ACM2012 素数判定.素数判定Time Limit:2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)Total Submission(s):22088 Accepted Submission(s):7413Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值 C语言 设计并实现一种大素数随机生成方法; 实现一种快速判定任意一个大数是否是素数方法 ACM的题 输入一个长度为N的数组,求数组中任意I 项 (1 杭电acm 2035 题的算法是怎样的,杭电acm 2035 题的算法是怎样的,我要算法分析,不要代码!Problem Description求A^B的最后三位数表示的整数.说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实 C语言编程题,判断素数.编写一个判断素数的函数,在主函数中输入一个整数,判定是否是素数,并输出是否是素数的信息.要点说明:函数体中若判定“形参”为素数,返回值“1”,否则返回“0”.