摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3826判断一个数的约数是否开根号为一个整数，存在输出no,否则yes先1-1000，000之间的素数去试除该数，同一个素数有两次以上将其整除的话，是no，结束没结束，将余数开根号，看是否是一个整数，是no,否则yesView Code #include<stdio.h>#include<math.h>#include<string.h>int ha[1000005],shu[1000005];int main(){ int t,i,j,k; memset(shu,1,siz 阅读全文
posted @ 2012-03-26 21:20 huhuuu 阅读(473) 评论(0) 推荐(0) 编辑