作业帮 > 综合 > 作业

用prime函数判断一个大于1的整数是否为素数.在main函数中调用prime函数验证哥德巴赫猜想

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/04 15:47:42
用prime函数判断一个大于1的整数是否为素数.在main函数中调用prime函数验证哥德巴赫猜想
哥德巴赫猜想指根河大于2的偶数都是两个素数之和.只用C语言程序编写
用prime函数判断一个大于1的整数是否为素数.在main函数中调用prime函数验证哥德巴赫猜想
#include "stdio.h"
int prime(int n)//判断n是否是素数,是返回1,不是返回0
{
   int i;
   for(i=1;i<=n/2;i++)
     if(n%i==0)
       return 0;
   return 1;    
}
int main()
{
    int n,i;
    printf("请输入一个大于2的偶数:");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
     if(prime(i)==1 && prime(n-i)==1)
     {
        //将偶数分解为两个素数之和
        printf("%d=%d+%d\n",n,i,n-i);
        break;
     }
    return 1; 
}