摘要： 素数(Prime)及判定 定义 素数又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，否则称为合数。 1既不是素数也不是合数。 判定 如何判定一个数是否是素数呢？显然，我们可以枚举这个数的因数，如果存在除了它本身和1以外的因数，那么这个数就是素数。 在枚举时，有一个很简 阅读全文

摘要： Euclid算法(gcd) 在学习扩展欧几里得算法之前，当然要复习一下欧几里得算法啦。 众所周知，欧几里得算法又称gcd算法，辗转相除法，可以在$O(log_2b)$时间内求解$(a,b)$(a，b的最大公约数)。 其核心内容可以陈述为:$(a,b)=(b,a\%b)$，然后反复迭代该式缩小$a,b 阅读全文

摘要： 标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 s。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数（不 阅读全文