哥德巴赫猜想

最新推荐文章于 2024-07-29 19:49:57 发布

奋斗吧穷孩子

最新推荐文章于 2024-07-29 19:49:57 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏：习题练习

本文链接：https://blog.youkuaiyun.com/qq_34389528/article/details/79837082

习题练习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个程序设计任务：验证哥德巴赫猜想。通过输入一个特定范围内的偶数，程序将找出所有可能的素数对，这些素数对之和等于输入的偶数。文章提供了完整的C语言代码实现，包括素数判断函数和主函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

验证哥德巴赫猜想

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 5511 Solved: 3922

Submit Status Web Board

Description

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。 
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 
int prime(int n) 
{ 
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0 
} 

Input

一个偶数M (M是6到1000000之间的一个偶数).

Output

输出和等于该偶数的所有素数对a和b，按a递增的顺序输出，(a,b)和(b,a)被视为同一个素数对。

Sample Input

Sample Output

#include <stdio.h>  
#include <math.h>  
int sushu(int num)  
{  
  int i,c,flag=1;
  c=(int)sqrt(num);
  for(i=2;i<=c;i++)
  {
  	if(num%i==0)
  	{
  		flag=0;
	}
  }
  return flag;
}  
int main()  
{  
    int i,num,k,flag1=0,count=0;  
    while(scanf("%d",&num)!=EOF)
	{ 
	   count=0;
	   for(i=2;i<=num/2;i++)
	   {
	      if(sushu(i)==1) 
	       {
	       	  k=num-i;
	       	  flag1=sushu(k);
		   }
		   if(flag1==1)
		   {
             count++;
             flag1=0;
           }
        }
        printf("%d\n",count);
    }
    return 0;  
}