[C++知识库]C语言利用函数验证哥德巴赫猜想

C语言自定义函数小程序（三）
利用C语言的自定义函数完成哥德巴赫猜想

#include <stdio.h>
#include <math.h>


int prime(int n)    
{
	int i; 
	if(n==2)
  	return 1;
  	for(i=2; i<=sqrt(n); i++) 
	{
	if(n%i==0)
    return 0;
	}
	return 1;
}

int main()
{
 	int N,n,i;
 	puts("\n请输入一个数，系统将帮助您进行歌德巴赫猜想:\n");
 	scanf("%d",&N);
 	for(i=2; i<=N/2; i++)  
 	{
		if(prime(i) && prime(N-i))
   	{
    	printf("\n经过验证，结果为:\n\n%d = %d + %d\n",N,i,N-i);
    	return 0;
   }
 }
 
 return 0;
}、