强哥德巴赫猜想

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 481 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #数据结构

文章描述了一个C语言程序，包含`sushu`和`gdbh`函数，用于检测输入整数n是否可以表示为两个质数之和。程序通过循环和条件判断实现这个功能。

#include<stdio.h>
int sushu(int n)
{
	int i,s=0;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			s++;
			break;
		}
	}
	return s;
}
int main()
{
    int n;
    void gdbh(int n);
    scanf("%d",&n);
    gdbh(n);    
    return 0;
}
void gdbh(int n)
{
	int i,k=0;
	if(n>2&&n%2==0)
	{
		for(i=2;i<n;i++)
		{
			if(sushu(i)==0&&sushu(n-i)==0)
			{
				k++;
				break;
			}
		}
		if(k==1)
		printf("%d=%d+%d",n,i,n-i);
		else printf("False.");
	}
}