csp认证.因子化简

最新推荐文章于 2024-07-23 18:35:33 发布

丰海洋

最新推荐文章于 2024-07-23 18:35:33 发布

阅读量168

点赞数 2

分类专栏： CSP认证文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2301_79724443/article/details/137190587

版权

CSP认证专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章介绍了如何使用C++编写一个高效的素数判定函数Sushu，并在计算中优化循环条件以防止超时，实现在给定范围找出满足特定条件的素数和的程序。

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


#include<iostream>
#include<bits/stdc++.h>


using namespace std;
const int N = 10000010;
bool f = true;
bool Sushu(long long x)
{
    for (long long i = 2; i*i < x; i++)
    {
        if (x % i == 0)
        {  
            return false;
        }
          

    }
    return true;
}
int main()
{
   long long  n;
   
    cin >> n;
    while (n--)
    {

        long long sum = 0, ssum = 1;
        long long n, k;
        cin >> n >> k;
        for (long long i = 2; i*i < n; i++)
        {
            sum = 0;
            if (Sushu(i) && n % i == 0)
            {
                while (n%i==0)
                {
                    sum++;
                    n = n / i;
                }
                if (sum >= k)
                {
                    ssum *= pow(i, sum);
                }
               
            }
            
        }
        cout << ssum<<endl;
    }

    return 0;
}

找素数的时候一定要写成i*i<n，不然的会超时。