C语言用程序实验哥德巴赫猜想

哥德巴赫猜想

任意一个大于6的偶数可以表示为两个素数之和

思路

从1开始循环到这个数n的 n/2，用isPrime()函数判断是否为素数，如果isPrime( i )并且isPrime( n-i )，那么这个数n就表示为 i 和 n-i 的和

实现

#include<iostream>
#include<stdio.h>
//哥德巴赫猜像任何一个大于6的偶数可以表示为两个素数之和 



//判断是否是素数 
int isPrime(int n)
{
	if(n<=1) return 0;
	if(n==2) return 1;
	for(int i=2;i<=n/2;i++)
	{
		if(n%i==0) return 0;	
	}
	return 1; 
}


int main()
{
	int num;
	scanf("%d",&num);
	
	for(int i=1;i<=num/2;i++)
	{
		if(isPrime(i)&&isPrime(num-i))
			printf("%d=%d+%d\n",num,i,num-i);
	}
 }