作业帮C语言：怎么将一个整数表示成两个素数之差的形式,谁能用函数写一下啊就是正整数x=a-b；x
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 16:40:35
C语言：怎么将一个整数表示成两个素数之差的形式,谁能用函数写一下啊就是正整数x=a-b；x
C语言：怎么将一个整数表示成两个素数之差的形式,谁能用函数写一下啊
就是正整数x=a-b；x
C语言：怎么将一个整数表示成两个素数之差的形式,谁能用函数写一下啊就是正整数x=a-b；x
#include <stdio.h>
const int max_num = 1000000;
const int max_prime = 100000;
bool mark[max_num];
int prime[max_prime];
int count = 0;
void sieve() {
for (int i = 2; i < max_num; ++i) {
if (!mark[i]) {
prime[count++] = i;
for (int j = i+i; j < max_num; j+=i) {
mark[j] = 1;
}
}
}
}
int main() {
int n;
sieve();
scanf("%d", &n);
bool flag = false;
for(int i = 0; i < count; ++i) {
int tmp = prime[i]+n;
if (tmp > prime[count-1]) break;
if ( !mark[tmp] ) {
printf("%d = %d-%d\n",n,tmp,prime[i]);
flag = true;
break;
}
}
if (!flag) {
printf("fail\n");
}
return 0;
}