2012年7月25日

素数表

摘要: 在编程中我们常常要使用素数来解决很多的问题,当然求解素数的方法也是有很多,在这里我们先研究一个比较好的求解素数的方法,并将其制作成一个比较容易管理的素数表,方便以后的使用和处理。int plist[10000],pcount=0;int prime(int n){ int i; if ((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7))) return 0; for (i=0;plist[i]*plist[i]<=n;i++) if (!(n%plis 阅读全文

posted @ 2012-07-25 18:25 dinghing 阅读(107) 评论(0) 推荐(0) 编辑

导航