C การออกกำลังกายตัวอย่างที่ 14 - ตั้งค่าการสลายตัวจำนวนเต็มบวกของปัจจัยที่มีคุณภาพ

100 กรณีของภาษา C คลาสสิก

ชื่อเรื่อง: สลายจำนวนเต็มบวกของปัจจัยที่มีคุณภาพ ตัวอย่างเช่น: ป้อน 90 ที่จะพิมพ์ออก 90 = 2 * 3 * 3 * 5

การวิเคราะห์โครงการ: การสลายตัวของปัจจัยคุณภาพ n แรกคุณควรจะหาจำนวนเฉพาะที่เล็กที่สุด K แล้วตามขั้นตอนต่อไปนี้:

• (1) ถ้าจำนวนสำคัญเท่ากับ (น้อยกว่าเวลาที่จะดำเนินการต่อวงจร) n แล้วสลายตัวของปัจจัยคุณภาพของกระบวนการเสร็จเรียบร้อยแล้วนอกจากจะพิมพ์ออกมา
• (2) แต่ k n หารควรจะพิมพ์ออกมาคุ้มค่าของ K, k กับ n หารด้วยผลหารเป็นจำนวนเต็มบวกใหม่ n. ทำซ้ำขั้นตอน
• (3) ถ้า n ไม่หารด้วย K, K + 1 จะใช้เป็นค่าของ k ทำซ้ำขั้นตอนแรก

//  Created by www.w3big.com on 15/11/9.
//  Copyright © 2015年 本教程. All rights reserved.
//

#include<stdio.h>
int main()
{
    int n,i;
    printf("请输入整数：");
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            printf("%d",i);
            n/=i;
            if(n!=1) printf("*");
        }
    }
    
    printf("\n");
    return 0;
}

เอาท์พุทตัวอย่างข้างต้นคือ

请输入整数：90
90=2*3*3*5

100 กรณีของภาษา C คลาสสิก