素数
TheWise_lzy
已毕业,社畜一枚
展开
-
Vivian's Problem 梅森素数
所谓梅森数,是指形如2p-1的一类数,其中指数p是素数,常记为Mp 。如果梅森数是素数,就称为梅森素数。 关于梅森素数,有一个重要的定理:“一个数能够写成几个不重复的梅森素数的乘积” 等价于 “这个数的约数和是2的幂次”,但是不能重复,比如说3是梅森素数,9就不满足约数和为2的幂。 Vivian's Problem(Asia Guangzhou 2003) The d...原创 2017-09-08 17:24:32 · 746 阅读 · 0 评论 -
筛选法求素数
int vis[1000]; //记录标记 int p[1000]; //存素数 int main() { int n,i,j,k; int tot=0; memset(vis,0,sizeof vis); scanf("%d",&n); for(i=2;i<=n;i++) { if(vis[i]==0) ...原创 2019-03-10 10:52:41 · 180 阅读 · 0 评论