C语言寻找[0,100]区间内所有的孪生素数 寻找[0,100]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数,例如,3和5,5和7。 编写函数int prime(int n),判断素数
时间: 2024-05-29 10:10:45 浏览: 30
编制具有如下原型的函数prime,用来判断整数n是否为素数:bool prime(int n);而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数。
5星 · 资源好评率100%
的函数,返回值为1表示是素数,返回值为0表示不是素数。
代码如下:
#include <stdio.h>
int prime(int n) {
if (n <= 1) {
return 0;
}
int i;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 2; i <= 100; i++) {
if (prime(i) && prime(i + 2)) {
printf("%d和%d是孪生素数\n", i, i + 2);
}
}
return 0;
}
阅读全文