从一个数对列中找出素数对用于RAS加密的C++程序

2021-02-02 19:14

阅读:498

标签:using   除了   return   bsp   ++   素数   prime   turn   str   

#include

#include

using namespace std;

const int n = 10000;

int isPrime(int n);

 

int main()

{

    for(int i = 2; i

        if(isPrime(i)) { //判断变换前的数是否为素数

            int count = 1;

            int sum = 0;

            for(int j = i;j > 1;) {//对数进行某种特定的变换

                 if(j % 2 != 0) {

                     sum = sum + count;

                 }                                                                                  

                 count = count * 2;

                  j = j / 2;

            }

             if(isPrime(sum)) {//判断变换后的数是否为素数,如果是素数,则输出

                  cout

             }

          }

    }

        

   return 0;

}

 

int isPrime(int n) //判断一个数是否为素数的函数

{

    if(n

   

    for(int i = 2; i

        if((n % i) == 0) // 如果能被除了1和它本身的数整除,就不是素数

            return false;

    }

 

    return true; // 是素数

}

从一个数对列中找出素数对用于RAS加密的C++程序

标签:using   除了   return   bsp   ++   素数   prime   turn   str   

原文地址:https://www.cnblogs.com/chanji/p/12808167.html

上一篇:java第九周上机练习

下一篇:JAVA-1.7-上机


评论


亲,登录后才可以留言!