RSA素数之积

最新推荐文章于 2024-09-07 10:59:43 发布

枍谷

最新推荐文章于 2024-09-07 10:59:43 发布

阅读量112

点赞数 2

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/tianmayimeng/article/details/137142881

版权

该文章展示了如何使用C++编写一个函数is_prime检测输入整数是否为素数，然后在main函数中通过循环找到并输出给定数的两个素数因子。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;

bool is_prime(long num){
    if (num<2) return false;
    for (int i = 2; i*i < num+1; ++i) {
        if (num%i==0) return false;
    }
    return true;
}

int main(){
    long num;
    while (cin>>num){
        long x = -1,y = -1;
        for (int i = 2; i*i < num+1; ++i) {
            if (is_prime(i) && num%i==0 && is_prime(num/i)){
                x = i;
                y = num/i;
            }
        }
        cout<<x<<" "<<y<<endl;
    }
    return 0;
}