/*
* 解题思路:
* 该题不难、重在打素数表就ok、
*/
#include <math.h> #include <stdio.h> int prim[ 105000 ],a[ 1000005 ]; int main( ) { long long n; int i,j,p,len = sqrt( 1000005 ); for( i=2;i<=len;i++ ) if( !a[ i ] ) for( j=i+i;j<=1000005;j+=i ) a[ j ] = -1; for( i=2,p=0;i<=1000005;i++ ) if( !a[ i ] ) prim[ p++ ] = i; while( scanf("%lld",&n) && n!=-1 ) { for( i=0;i<p && prim[ i ] * prim[ i ] <=n ;i++ ) while( n%prim[ i ] == 0 ) { n/=prim[ i ]; printf(" %d\n",prim[ i ] ); } if (n > 1) printf(" %lld\n",n); puts(""); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。