当前位置：网站首页>C语言基础演练(6)

C语言基础演练(6)

2022-07-19 23:09:00 【51CTO】

题目要求

分解质因数：仅针对合数^3.，将合数分解成质因数相乘的形式。

例如：输入：100

输出：100=2*2*5*5

基本思想

从最小的质数2开始除，直到结果为质数为止。

从最小的质数i=2开始，

第1步：100%2=0，100/2=50-->保存质数2

第2步： 50%2=0， 50/2=25-->保存质数2

第3步： 25%2=1， 25/2=12-->i++

第4步： 25%3=1， 25/3=8-->i++

第5步： 25%4=1， 25/4=6-->i++

第6步： 25%5=0， 25/5=5-->保存质数5

第7步： 5%5=0， 5/5=1-->保存质数5

第8步： 1%5=1， 5/5=1-->i++

. . .

知识点

1.标准输入函数scanf()和输出函数printf()；

2.if(){}控制结构

3.for()循环语句

4.素数和合数

1）素数：又称为质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。

2）合数：除质数(素数)外的数都是合数。

3）1和0既不是质数也不是合数，2是素数。

代码：

       
       #include <stdio.h>
       
       int 
       
       main(
       
       void){
       
       int 
       
       num;
       
       scanf(
       
       "%d",
       
       &
       
       num);
       
       //输入任意的整数num
       
       int 
       
       a[
       
       100];
       
       //存储质因数
       
       int 
       
       cnt
       
       =
       
       0;
       
       int 
       
       i;
       
       for(
       
       i
       
       =
       
       2;
       
       i
       
       <=
       
       num;
       
       i
       
       ++){  
       
       //从最小的质数i=2开始
       
       if(
       
       num
       
       %
       
       i
       
       ==
       
       0){
       
       num
       
       /=
       
       i;
       
       a[
       
       cnt]
       
       =
       
       i;
       
       //保存质因数
       
       cnt
       
       ++;
       
       //为保存下一个质因数做准备
       
       i
       
       --;
       
      }
       
    }
       
       //输出
       
       if(
       
       cnt
       
       ==
       
       0
       
       ||
       
       cnt
       
       ==
       
       1){
       
       printf(
       
       "1*%d\n",
       
       num);
       
      }
       
       else{
       
       printf(
       
       "=");
       
       for(
       
       i
       
       =
       
       0;
       
       i
       
       <
       
       cnt
       
       -
       
       1;
       
       i
       
       ++){
       
       printf(
       
       "%d*",
       
       a[
       
       i]);
       
        }
       
       printf(
       
       "%d\n",
       
       a[
       
       i]);
       
      }
       
       return 
       
       0;
       
  }
       
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.

运行结果：

-----------------END-----------------

原网站

版权声明
本文为[51CTO]所创，转载请带上原文链接，感谢
https://blog.51cto.com/u_15714963/5487625

当前位置：网站首页>C语言基础演练(6)

C语言基础演练(6)

边栏推荐

猜你喜欢

随机推荐