BISHI55 判断质数

思路

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));Longn=Long.parseLong(br.readLine().trim());if(isPrime(n)){out.println("Yes");}else{out.println("No");}out.flush();out.close();br.close();}privatestaticbooleanisPrime(longn){if(n==1){returnfalse;}for(longi=2;i*i<=n;i++){if(n%i==0){returnfalse;}}returntrue;}