Question

C语言，输入一个正整数，按由大到小的顺序输出它的所有质数的因子（如180=5*3*3*2*2）

样例输入
180 样例输出
5 3 3 2 2

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int prime(int y)
{
int i;
if(y==1) return 0;
if(y==2) return 1;
for(i=2;i<y;i++)
{
if(y%i==0)
return 0;
}
return 1;
}

main()
{
int a,i;
scanf("%d",&a);
for(i=a;i>1;i--)
{
if(a%i==0&&prime(i)==1)
{
a=a/i;
printf(" %d " ,i);
i++;
}
else
continue;
}
printf("\n");
system("pause");
}

测试结果：
600
5 5 3 2 2 2
请按任意键继续. . .

Answer 2

i等于2开始，用180取余i，如果等于零，就输出而且继续对i取余同时180变成除以i的值，如果不等于零i加加，直到180那个变量为零时结束，不过这样输出是22335，你把这个修改成递归就行了

追问

我郁闷就是我不会从大到小，只会从小到大。。。

Answer 3

/*
180 = 5×3×3×2×2
181 =
182 = 13×7×2
183 = 61×3
184 = 23×2×2×2
185 = 37×5
186 = 31×3×2
187 = 17×11
188 = 47×2×2
189 = 7×3×3×3
190 = 19×5×2
191 =
192 = 3×2×2×2×2×2×2
193 =
194 = 97×2
195 = 13×5×3
196 = 7×7×2×2
197 =
198 = 11×3×3×2
199 =
200 = 5×5×2×2×2
Press any key to continue
*/
#include <stdio.h>
#include <math.h>

int isPrime(int n) {
int flag = 1,i;
if(n <= 1) return 0;
if((n == 2) || (n == 3)) return 1;
for(i = 2;i <= sqrt(n) && flag == 1;i++)
if(n%i == 0) flag = 0;
return(flag);
}

void dissociation(unsigned num) {
unsigned long i;
int b = 0;
printf("%3lu = ", num);
for(i = num/2;i > 1;i--) {
if((num % i == 0) && (isPrime(i))){
num /= i;
if(b == 1) printf("×%lu",i);
else {
printf("%lu",i);
b = 1;
}
i++;
}
}
}

int main() {
unsigned i;
for(i = 180;i <= 200;i++) {
dissociation(i);
printf("\n");
}
return 0;
}

Answer 4

#include <stdio.h>
#include <math.h>
bool prim(int n)
{
if(n <= 1)
return false;//不是素数
int i;
int m = int(sqrt(n));//
for(i = 2;i<=m;i++)
if(n % i == 0)//有没有能整除的
return false;
return true;
}
void main()
{
int i;
int a=2;
int b;
scanf("%d",&b);//输入b
for(i = a;i <= b;i++)
{
if(prim(i))
{
printf("%d ",i);
}
}}