素因子

  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   

在此输入正文