Eddy's research I

119412 Sample Output
112*2*13*181 Authoreddy
#include <cstdio>#include <cstring>#define mp 65536using namespace std;bool brr[mp];int a[10010];//把所有的素数都存到a数组中int k;void Prime(){    memset(brr,1,sizeof(brr));    k = 0;    for(int i = 2;i < mp;i++){        if(brr[i]){            for(int j = i+i;j < mp;j+=i){                brr[j] = 0;            }            a[k++] = i;        }    }}int main(){    int x;    Prime();//    for(int i = 0;i < k;i++){//        printf("%d/n", a[i]);//    }    while(~scanf("%d", &x)){        for(int i = 0;i <x&&!brr[x];i++){//遍历a数组中的数即可            if(x%a[i]==0){                printf("%d*", a[i]);                x /=a[i];                i--;            }        }        printf("%d/n", x);    }    return 0;}