信息学奥赛练习8由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“信息学奥赛练习”。
信息学奥赛练习8
I8-1 用素数表求孪生素数
如果自然数N是素数，N+2也是素数，则称它们为孪生素数。如:3—55—711—13 编程求10000以内的孪生素数
I8-2 求费尔马“二平方”素数
除了2这个特别的素数外，所有的素数都可以分为2类：第一类被4除余1，如5，41；第二类被4除余3，如3、43。第一类素数都能表示成两个整数的平方和的形式，第二类则不能，这就是著名的费尔马“二平方”定理。
我们起名叫做费尔马“二平方”素数，即一个素数能够表示成两个素数的平方和的形式。如: 13=2*2+3*329=2*2+5*5
编程求10000以内的费尔马“二平方”素数
I8-3 回文式素数
有些回文数同时还是素数，如11，101，757，10301，98689，就叫做回文式素数。编程求1000以内的回文式素数。
I8-4 反序猜想：
任意的一个正整数，将其反序（高低位交换），与原来的整数相加，得到新的整数后重复以上步骤，最终可以得到一个回文数，这就叫做回文数反序猜想。
例如：291：291+192=483483+384=867867+768=16351635+5361=6996 6996是回文数，经过了4步
编程验证回文数反序猜想。
