编程算法实例-判断一个数是否是两个素数之和

判断数是否为两素数之和实例

番薯大佬

于 2025-08-17 23:45:40 发布

阅读量142

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/potato512/article/details/150474988

#include <stdio.h>
#include <stdbool.h>

// 
bool isPrime(int n) {
	if (n <= 1) {
		return false;
	}
	
	for (int i = 2; i < n / 2; i++) {
		if (n % i == 0) {
			return false;
			break;
		}
	}
}

// 
void checkPrime(int n) {
	for (int i = 2; i < n / 2; i++) {
		if (isPrime(i)) {
			if (isPrime(n - i)) {
				printf("%d = %d + %d\n",n,i,n-i);
			}
		}
	}
}

int main()
{	
	int n = 20; 
	checkPrime(n);
	
   return 0;
}