摘要:
整体思路 使用 埃拉拖色尼 算法提前计算出1000以内的素数表。 设计一个回文判断函数isHW(int n),难点在于数字回文的判断。一个简单的方法是将数字n使用 sprintf 输出在一个数组中,然后从数组的头和尾开始进行逐一对比。 著名金融家“索罗斯”的名字“SOROS”就是一个回文字串。 例程 阅读全文
摘要:
整体思路 本题涉及大量素数的使用,故使用 埃拉拖色尼 算法提前计算出素数表可以避免大量、重复的计算。 判断素数对很简单,使用两个变量p1和p2代表素数表中的第一个和第二个素数,依次在表中向后移动,判断p2 p1是否等于2即可。 例程 include include using namespace s 阅读全文