C0210 [2012普及组-A]质因数分解

最新推荐文章于 2022-03-22 11:08:00 发布

Forward in time

最新推荐文章于 2022-03-22 11:08:00 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：签到题

本文链接：https://blog.youkuaiyun.com/qq_44555205/article/details/98107911

签到题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种高效的素数判断方法，并结合该方法实现了一个寻找特定条件下最大素数因数的算法。通过使用6的倍数边界检查和步进搜索策略，显著提高了素数判断的效率。

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

签到题
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool judge(int n)
{
    if(n==2||n==3)
    {
        return 1;
    }
    if(n%6!=1&&n%6!=5)
        return 0;
    for(int i=5;i*i<=n;i+=6)
    {
        if(n%i==0||n%(i+2)==0)
            return 0;
    }
    return 1;
}
int main(){
 ll num,t,ans=0;
 scanf("%lld",&num);
  for(int i=2;i<=num;i++){
  	  if(num%i==0&&judge(i)&&judge(num/i)){
  	  	ans=num/i;
  	  	  printf("%lld\n",ans);
  	  	  return 0;
		}
  }
 return 0;
}