在数学的广阔天地中,素数一直以其独特的魅力吸引着无数数学家的目光。素数,顾名思义,就是只能被1和它本身整除的自然数。在素数的家族中,有一类特殊的成员,它们与素数有着千丝万缕的联系,却又不完全相同——它们就是反素数。本文将借助C语言,带您走进这个充满奇妙的数字迷宫,共同探寻反素数之美。
一、反素数的定义

反素数,又称互质数,是指两个自然数的最大公约数为1,且它们的乘积为一个素数。换句话说,反素数是由两个素数相乘而成的数。例如,6和35就是一对反素数,因为它们的最大公约数为1,且6×35=210,而210是一个素数。
二、C语言实现反素数查找
为了更好地理解反素数,我们可以通过C语言编写一个程序,自动查找一定范围内的所有反素数。以下是一个简单的C语言程序,用于查找并打印出一定范围内的所有反素数:
```c
include
include
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i i <= n; ++i) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
printf(\