找十对孪生素数的C语言代码
时间: 2023-11-12 11:05:44 浏览: 152
以下是找十对孪生素数的C语言代码:
```c
#include <stdio.h>
// 判断一个数是否是素数
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0; // 计算已找到的孪生素数对数
int n = 2; // 从2开始查找素数
while (count < 10) {
if (is_prime(n) && is_prime(n + 2)) { // 如果n和n+2都是素数,则输出
printf("(%d, %d)\n", n, n + 2);
count++;
}
n++;
}
return 0;
}
```
输出结果如下:
```
(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
(41, 43)
(59, 61)
(71, 73)
(101, 103)
(107, 109)
```
相关问题
两个数之差为 2 的素数,称为孪生素数。试输出 5 组孪生素数 c语言
A:
```c
#include <stdio.h>
int is_prime(int n) { // 判断一个数是否为素数的函数
if (n <= 1) return 0; // 小于等于1的数都不是素数
for (int i = 2; i * i <= n; i++) { // 从2到sqrt(n)枚举可能的因子
if (n % i == 0) return 0; // 如果发现有因子可以整除n,就不是素数
}
return 1; // 没有找到除了1和n本身外的因子,所以n是素数
}
int main() {
int cnt = 0, i = 2; // cnt表示已找到的孪生素数对数,i表示当前枚举到的素数
printf("前5组孪生素数为:\n");
while (cnt < 5) {
if (is_prime(i) && is_prime(i+2)) { // 如果i和i+2都是素数,则是一组孪生素数
printf("%d %d\n", i, i+2); // 输出一组孪生素数
cnt++; // 已找到的孪生素数对数+1
}
i++; // 继续枚举下一个数
}
return 0;
}
```
输出结果:
```
前5组孪生素数为:
3 5
5 7
11 13
17 19
29 31
```
C语言孪生素数oj题
孪生素数是指两个相邻的素数,其差为2,例如(3, 5)、(5, 7)、(11, 13)等。下面是一道关于C语言中孪生素数的OJ题目:
题目描述:
输入一个正整数n,求出n以内的所有孪生素数(若存在)。输出格式为每个孪生素数对占一行,数字之间用一个空格隔开。如果不存在孪生素数,则输出"NO"。
输入格式:
输入一个正整数n(n<=1000000)。
输出格式:
按照格式输出符合条件的孪生素数对。
样例输入:
20
样例输出:
3 5
5 7
11 13
思路分析:
我们可以使用筛法来解决这道题目。先用筛法求出质数,然后遍历质数数组,如果当前质数与前一个质数相差为2,则说明是一对孪生素数。
参考代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAX_N 1000000
bool is_prime[MAX_N + 1]; // 标记是否为质数
int prime[MAX_N + 1]; // 存储质数
int prime_cnt = 0; // 记录质数的数量
void sieve(int n) {
for (int i = 2; i <= n; i++) {
if (!is_prime[i]) {
prime[prime_cnt++] = i;
}
for (int j = 0; j < prime_cnt && i * prime[j] <= n; j++) {
is_prime[i * prime[j]] = true;
if (i % prime[j] == 0) {
break;
}
}
}
}
int main() {
int n;
scanf("%d", &n);
sieve(n);
int prev_prime = -1; // 上一个质数
for (int i = 0; i < prime_cnt; i++) {
if (prev_prime != -1 && prime[i] - prev_prime == 2) {
printf("%d %d\n", prev_prime, prime[i]);
}
prev_prime = prime[i];
}
if (prev_prime == -1) {
printf("NO\n");
}
return 0;
}
```