永发信息网

编写一个程序,对于用户输入的正偶数 n,将其分解成两个素数之和

答案:1  悬赏:50  手机版
解决时间 2021-11-21 11:09
  • 提问者网友:自食苦果
  • 2021-11-21 04:42
编写一个程序,对于用户输入的正偶数 n,将其分解成两个素数之和
最佳答案
  • 五星知识达人网友:底特律间谍
  • 2021-11-21 05:37
#include
#include 
int prime(int n)
{
    int i;
    for(i = 2; i <= sqrt(n); i ++)
    {
        if(n%i==0) return 0;
    }
    return 1;
}
int main() 
{
    int m, i;
    scanf("%d",&m);

    for(i = 2; i < m; i ++)
        if(prime(i) && prime(m-i))
        {
            printf("%d=%d+%d
", m,i,m-i);
            break;
        }
    return 0;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯