2025年高中素数竞赛题库及答案.docxVIP

2025年高中素数竞赛题库及答案

1.判断2023是否为素数，若是则写出其素因子分解，若否则说明理由。

答案：2023不是素数。试除至√2023≈44.9，检查素数2,3,5,7,11,13,17,19,23,29,31,37,41,43，发现2023÷7=289，而289=172，故2023=7×172。

2.已知p和q为素数，且p+q=2025，求所有可能的(p,q)组合。

答案：无满足条件的素数对。因2025为奇数，两素数相加为奇数时必一奇一偶，唯一偶素数为2，故q=2025-2=2023，但2023=7×172为合数，因此无解。

3.若n3为素数，证明n2-1能被24整除。

答案：n为奇素数3，故n=2k+1（k≥1），n2-1=(2k+1)2-1=4k(k+1)。k与k+1必一奇一偶，故4k(k+1)为8的倍数。又n3时，n≡1或5mod6，n2≡1mod3，故n2-1≡0mod3。8与3互质，因此n2-1能被24整除。

4.求最小的素数p，使得p2+2也是素数。

答案：p=3。验证：p=2时，22+2=6（合数）；p=3时，32+2=11（素数），故最小p=3。

5.设p为素数且p≡3mod4，证明p不能表示为两个正整数的平方和。

答案：假设p=a2+b2（a,b∈N+），平方数模4余0或1。若a,b均为偶数，则p为偶数，仅p=2可能，但2≡