摘要: 题目:http://poj.org/problem?id=1142如果一个数本身是素数,那么这个数不是Smith Numbers,如果一个数不是素数,那么10 ^ 4( n 最多 8 位)以内一定有它的质因子,打出10000以内的素数,分解求和,从 n + 1往后枚举View Code 1 const int N = 10001; 2 int prime[N]; 3 bool vis[N]; 4 int num,tnum; 5 void is_prime() 6 { 7 int i,j; 8 num = 0; 9 for(i = 2; i <= N; i++)10 ... 阅读全文
posted @ 2012-11-03 21:43 AC_Girl 阅读(216) 评论(0) 推荐(0) 编辑