【第22期】观点:IT 行业加班,到底有没有价值?

sicily 1009. Mersenne Composite N

原创 2013年12月04日 01:13:53

水题

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int p[14] = {11,13,17,19,23,29,31,37,41,43,47,53,59,61};
int main(int argc, char const *argv[])
{
  int n;
  cin >> n;
  for(int i = 0; i < 14; i++)
  {
    if(p[i] < n)
    {
       vector<long long>v;
       long long g = pow(2.0,p[i]) - 1;
       long long temp = g;
       long long j = 3;
       while(j*j <= g)
       {
        if(g % j == 0)
        {
          g /= j;
          v.push_back(j);
        }
        else j+=2;
       }
       if(g != 1&&!v.empty())
        v.push_back(g);
      if(!v.empty())
      {
        for(int k = 0; k < v.size(); k++)
        {
          if(k != v.size() - 1)
             cout << v[k] << " * ";
           else
            cout << v[k] << " ";
        }
      
      cout << "= " << temp << " = ( 2 ^ " << p[i] << " ) - 1" << endl;
      }
    }
  }
  return 0;
}                                 


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Sicily.1009. Mersenne Composite N

// 1009. Mersenne Composite N /* 梅森素数: 2^p -1 (p是素数,2^p -1也是素数) 题目大意:给出一个p<=63; 求出该范围内的梅森合数(2^k-1) ...

第42个Mersenne质数找到了

也是目前能找到的最大质数:224036583-1。 这里有它的二进制表示,20多MB。Mersenne质数是形式为2^n-1的质数。一个叫做<a href="http://mathworld.wolfram

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

[sicily online]1009. Mersenne Composite N

/* 移位操作的限制 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description One of the world-wide ...

最大素数---Mersenne Prime --2^32582657-1

最近有幸听几个程序员瞎白话“能发现新的素数就能得到几百万美元的奖励,他们还打算回去自己编个循序程序去计算 ……”,我的第一个反应是long int内的素数一定已经用这个简单的算法找到了,2^32582657-1 这个是比较新的质数(素数),如何简化的存储一个整数估计就成了一个问题,或者能找出合理的寻...
  • isiqi
  • isiqi
  • 2008-12-22 10:32
  • 584

1009. Mersenne Composite N

1009. Mersenne Composite N sicily prime 题意 原题链接 给一个数k,对小于k的素数,若2^k -1 的值是合数的话,求出它的...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)