C语⾔分解质因数
题⽬内容：
每个⾮素数（合数）都可以写成⼏个素数（也可称为质数）相乘的形式，这⼏个素数就都叫做这个合数的质因数。⽐如，6可以被分解为2x3，⽽24可以被分解为2x2x2x3。
现在，你的程序要读⼊⼀个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本⾝。
提⽰：可以⽤⼀个函数来判断某数是否是素数。
输⼊格式:c++判断素数
⼀个整数，范围在[2,100000]内。
输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是⼩写字母x。abcd这样的数字⼀定是从⼩到⼤排列的。
输⼊样例：
18
输出样例：
18=2x3x3
时间限制：500ms内存限制：32000kb
#include <stdio.h>
int test(int n); //测试是否为素数
int main() {
int n;
scanf("%d", &n);
if (test(n)) {
printf("%d=%d", n, n);
} else {
printf("%d=", n);
int i = 2;
while (n > 1) {
if (n % i == 0) {
printf("%d", i);
n /= i;
if (n != 1) {
printf("x");
}
} else {
i++;
}
}
}
return 0;
}
int test(int n) {
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。