摘要: 原体连接:http://acm.uestc.edu.cn/problem.php?pid=1237分析:质因子单增;在寻找下一个质因子时,从前一个开始。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int isprime(int s,int n) 7 { 8 int i; 9 for(i=s;i2)31 for(int i=3;;)32 {33 if(n==1)break;34 if(n%i==0)35 ... 阅读全文
posted @ 2013-06-22 19:35 EtheGreat 阅读(195) 评论(0) 推荐(0) 编辑