洛谷1217java
时间: 2023-11-18 15:54:11 浏览: 118
JAVA语言第17讲
洛谷1217是一道Java语言编写的题目,要求编写程序输出给定区间内的回文质数。其中,回文数的特点是对称性,例如1234321,将数字翻转之后仍然与原数字一样。而质数是指只能被1和自身整除的数。该题目中给出了两种判断质数的方法,一种是常规方法,用牺牲时间来换取空间,另一种是埃拉托斯特尼筛选法(牺牲空间来换取时间)。同时,该题目还给出了判断回文数的方法,即将数字转换为字符串,再利用Java的Stringbuffer.reverse()将数字直接翻转,再与原数字判断。
阅读全文