我的工具
文章平均质量分 77
si_ji_feng
这个作者很懒,什么都没留下…
展开
-
求素数方法
(一) 一般求素数方法(对某些OJ 来说会超时) /*求素数的三种方法 一:for(i=2;i<=(n-1);i++) if(n%i==0)i 在2 到n-1 之间任取一个数,如果n 能被整除则不是素数,否则就是素数 二:for(i=2;i<n/2;i++) if(n%i==0) /*i 在2 到n/2 之间任取一个数,如果n 能被整除则不是素数,否则就是素数原创 2013-01-30 11:04:35 · 662 阅读 · 0 评论 -
素数表
#include void main() { int x,i,j,count=0,a=1; int primes[50]; scanf("%d",&x); for(i=2;i<=x;i++) { for(j=2;j<i;j++) { if((i%j)==0) break; } if(j==i) { primes[a]=i;原创 2013-01-30 11:01:08 · 255 阅读 · 0 评论