CRYPTO-factor
n=240546297453496858231088405356129350257,你能把这个整数分解成两个素数的积吗?=> n = p * q
flag:NSSCTF{md5(min(p,q)+max(p,q))}
文件打开之后是一串特别长的数,题目要求就是将其拆分为两个素数乘积。
我最初想法是用python,先确保两个数是素数然后两数相乘得到密码中的那个长数,但是尝试了之后发现数字过长,即使让变量类型定义为long 型也无法拆分。
之后便是卡了很久,随后我换了个思路—能不能使用线上工具直接拆分素数?我开始寻找工具,然后发现一个factordb.com的网站可以支持。
[……]