@chawuciren
2018-10-22T12:21:59.000000Z
字数 524
阅读 658
1#include<stdio.h>
2 #include<stdlib.h>
3
4 int isprimes(int n);
5 int countPrimes(int n);
6 int main(){
7 int n=0;
8 int key=0;
9 int j=0;
10 scanf("%d",&n);//输入一个数
11 int a[n];
12 for(int i=1;i<=n;i++){
13 if(n%i==0){//判断一个数是不是他的因数
14 key=countPrimes(i);//判断他的因数是不是素数
15 if(key==1){
16 a[j]=i;
17 j=j+1;
18 }
19 }
20 }
21 j=j-1;
22 for(;j>=0;j--){//输出素因子
23 printf("%d",a[j]);
24 }
25 return 0;
26 }
27 int countPrimes(int n) {//判断一个数是不是素数
28 if(n==1)
29 return 1;
30 if(n==2)
31 return 1;
32 if(n>2){
33 for(int i=2;i<n;i++){
34 if(n%i==0)
35 break;
36
37 if((n%i)!=0&&i==(n-1))
38 return 1;
39 }
40 }
41 }
42
在此输入正文