找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 3659|回復(fù): 0
打印 上一主題 下一主題
收起左側(cè)

C語言程序?qū)崿F(xiàn)將一個(gè)數(shù)分兩個(gè)素?cái)?shù)之和

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:102668 發(fā)表于 2016-1-10 23:23 | 只看該作者 回帖獎(jiǎng)勵(lì) |倒序?yàn)g覽 |閱讀模式
  1. #include"stdio.h"
  2. int main(void)
  3. {

  5.     long int n,j,i,k,jl;
  6. printf("Enter n:");
  7. scanf("%ld",&n);   
  8. for(k=2;k<=n/2;++k)       //k等于n一半的原因是為了讓前面的和后面的沒有重復(fù)
  9. {
  10.   i=2;                  //讓i從2開始判斷k
  11.      while(k%i!=0) i++;   //從n/2之前找一個(gè)素?cái)?shù)
  12.         if(i>k/2)             //如果i比k/2大則說明已判斷完，k為素?cái)?shù)
  13.      {
  14.              jl=n-k;         
  15.              j=k;               //讓j從k的后在面找避免和前面k中已有值重復(fù)
  16.            while(jl%j!=0) j++;   //判斷n減去上面素?cái)?shù)的結(jié)果不是不一個(gè)素?cái)?shù)
  17.      if(j>jl/2&&n==k+jl)  
  18.       printf("%ld=%d+%ld ",n,k,jl);  
  19.      }
  20. }
  21. return 0;
  22. }
復(fù)制代碼


分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂頂 踩踩
回復(fù)

使用道具 舉報(bào)

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機(jī)版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表