2014年7月17日
线性筛法求素数
摘要： 题目：给出一个正整数n，打印出所有从1~n的素数(即质数);关键是要找出一个判断一个正整数n是否为素数的方法...傻瓜解法--n,n/2 1 #include 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i... 阅读全文
posted @ 2014-07-17 23:32 Grubbyskyer 阅读(34554) 评论(9) 推荐(12) 编辑