導航:首頁 > 編程語言 > 遞歸分解質因數c程序

遞歸分解質因數c程序

發布時間:2025-01-04 06:42:26

⑴ 用java編程 將一個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。

將一個正復整數分解質因數。制例如:輸入60;列印出2*3*5*2

演算法實現構思:

1、用Scanner實現輸入一個正整數n

2、用一個for循環遍歷一個從 k=2開始查找到k<=n的數

3、如果 n%k==0的時候,輸出k的值

4、然後把n的值遞歸一下,即 n=n/k

5、這個時候要把for循環重新執行,即再定義k=2

下面是實現代碼

上面是後來整理的構思以及代碼實現,一開始拿到這個題目,就立馬去做了,可是馬上掉進了各種各樣的坑,我覺得以後做演算法題先把做題思路想好,從部分到整體,不然一道簡單的演算法題就要耗掉很多時間。

⑵ C語言編寫:求2-100中,每個數的質因子

#include <stdio.h>
#include <math.h>

void fun(int num) /* 該函數輸出num的因數分解表達式 */
{
int flag = 0 ; /* flag 表示找到了num的一個質因數 */
int i;
int have_factor=0; /* have_factor 表示num有沒有質因數 */
int root;

do
{
flag=0;
root = sqrt(num); /* root 表示查找num的質因數的最大可能值 */
for(i=2;i<=root;i++)
{
if(num%i==0) /* 找到了num的一個質因數 */
{
if(have_factor==0) { printf("\n%d = %d * ",num,i); }
else { printf("%d * ",i); }
num/=i;
flag=1;
have_factor=1;
break;
}
}
}while(flag==1); /* 如果num還能繼續分解,則繼續循環,否則退出循環 */

if(have_factor==1) { printf("%d",num); }
else { printf("\n\n%d is a prime number!\n",num);}

return;
}

main()
{
int k;
for(k=2;k<=100;k++)
{
fun(k);
}

getch();
}

⑶ 用JAVA中遞歸思想編寫程序:分解質因數例如90=2×3×3×5

按照自你的要求編寫的Java程序如下:

importjava.util.Scanner;
publicclassCCT{
publicstaticvoidf(intn,intm){
inti=2;
if(n<2)return;
while(!(n%i==0)){
i++;
}
if(m==1)System.out.print(i);
elseSystem.out.print("*"+i);
f(n/i,m-1);
return;
}
publicstaticvoidmain(String[]args){
Scannersc=newScanner(System.in);
intn=sc.nextInt();
System.out.print(n+"=");
f(n,1);
System.out.println();
}
}

運行結果:

90
90=2*3*3*5

閱讀全文

與遞歸分解質因數c程序相關的資料

熱點內容
coreldrawx4led排孔工具 瀏覽:682
表示文件路徑用什麼字元隔開 瀏覽:549
word2010宏安全性設置 瀏覽:820
win7硬碟密碼設置 瀏覽:240
電腦有沒有這個文件在哪裡查 瀏覽:340
金蘋果內容摘要 瀏覽:580
網站怎麼對接qq在線客服 瀏覽:437
solidworks曲面建模教程 瀏覽:69
數控編程和計算機有什麼區別 瀏覽:541
jsp與webservice 瀏覽:659
k歌的數據包括什麼 瀏覽:300
寬頻wifi怎麼查看網站 瀏覽:97
vlog網頁編程怎麼樣 瀏覽:598
自助下單網站多少錢搭建 瀏覽:130
國外裝修都用什麼app 瀏覽:326
qq同步助手修改密碼 瀏覽:850
電腦與電腦傳輸文件 瀏覽:403
處理網路數據應用哪個好 瀏覽:229
萬靈召喚最新版本 瀏覽:566
電腦文件夾自動備份 瀏覽:380

友情鏈接