RSA素数之积

枍谷

于 2024-03-29 13:49:16 发布

阅读量138

点赞数 2

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

本文链接：https://blog.youkuaiyun.com/tianmayimeng/article/details/137142881

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}