acm2012

/**

* 素数判定

* 对于表达式n^2+n+41,当n在(x,y)范围内取

* 整数值时(包括x,y)(-39<=x<y<=50),判定

* 该表达式的值是否都为素数。

*

* 当x=0,y=0时,表示输入结束,该行不做处理

*/

import java.util.*;

public class acm2012{

public static boolean isPrimeNumber(int num)

{

if(num < 2)

return false;

int n = (int) Math.sqrt(num);

for(int i = 2 ; i < n;i++ ){

if(num % i == 0){

return false;

}

}

return true;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while(in.hasNextInt()){

int firstNum= in.nextInt();

int lastNum = in.nextInt();

if(firstNum != 0 || lastNum !=0){

if(firstNum > lastNum){

int temp = firstNum;

firstNum  = lastNum;

lastNum = temp;

}

boolean flag = true;

for(int i = firstNum ; i < lastNum ; i++){

int result = i*i+i+41;

if(!isPrimeNumber(result)){

flag = false;

break;

}

}

if(flag)

System.out.println("OK");

else

System.out.println("Sorry");

}

}

}

}

时间: 2024-08-05 19:36:32

acm2012的相关文章

生成树计数

生成树计数就是统计一张图中一共有多少种构造生成树的方案. 大概要用到组合数学等等的数学知识. 以下内容均来自NOI2007国家集训队论文 周冬 <生成树的计数及其应用>: ------------------------- Matrix-Tree定理(Kirchhoff矩阵-树定理).Matrix-Tree定理是解决生成树计数问题最有力的武器之一.它首先于1847年被Kirchhoff证明.在介绍定理之前,我们首先明确几个概念: 1.G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时

计算科学(转自wiki)

计算科学,又称科学计算,是一个与数学模型构建.定量分析方法以及利用计算机来分析和解决科学问题相关的研究领域.在实际应用中,计算科学主要应用于:对各个科学学科中的问题,进行计算机模拟和其他形式的计算. 这一领域不同于计算机科学(对于计算.计算机以及信息处理的研究),同时也异于科学和工程学的传统形式--理论与实验.科学计算技术要想获得理解,主要需要通过在计算机上实现的数学模型进行分析. 科学家和工程师发展了计算机程序和应用软件,来为被研究的系统创建模型,并以多种输入参数运行这些程序.一般来说,这些模