C语言寻找[0,100]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数,例如,3和5,5和7。 编写函数int prime(int n),判断素数
时间: 2024-05-08 08:15:16 浏览: 73
编制具有如下原型的函数prime,用来判断整数n是否为素数:bool prime(int n);而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数。
5星 · 资源好评率100%
的函数,并在主函数中调用该函数进行判断和输出。
代码如下:
```
#include <stdio.h>
int prime(int n) // 判断素数函数
{
int i;
if (n < 2) // 小于2的数都不是素数
return 0;
for (i = 2; i * i <= n; i++)
{
if (n % i == 0) // 如果能被整除,则不是素数
return 0;
}
return 1;
}
int main()
{
int i;
for (i = 2; i <= 98; i++)
{
if (prime(i) && prime(i + 2)) // 判断是否为孪生素数
printf("%d和%d是孪生素数\n", i, i + 2);
}
return 0;
}
```
输出结果如下:
```
3和5是孪生素数
5和7是孪生素数
11和13是孪生素数
17和19是孪生素数
29和31是孪生素数
41和43是孪生素数
59和61是孪生素数
71和73是孪生素数
```
阅读全文