素数测试
文章平均质量分 79
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
bzoj3667 Rabin-Miller算法
Description第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。保证cas<=350,保证所有数字均在64位长整形范围内。Solution第一次接触这种题目,感觉这么裸大概不会经常...原创 2018-02-27 21:50:15 · 197 阅读 · 0 评论 -
bzoj4802 欧拉函数 素数测试
Description已知N,求phi(N)正整数N。N<=10^18Solution我调了一个晚上的程序是对的!!!!!!!!! mdzz为什么加万恶的std就对了?????????????? 我tm拍半天拍出的错误是没加std?????!!!Code#include <stdio.h>#include <string...原创 2018-06-04 21:20:25 · 193 阅读 · 0 评论