摘要：
素数 阅读全文
摘要：
素数 阅读全文
摘要：
题目1163：素数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入： 输入有多组数据。每组一行，输入n。 输出： 输出所有从1到这个整数之间(不包 阅读全文
摘要：
题目1047：素数判定 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。 输入： 测试数据有多组，每组输入一个数n。 输出： 对于每组输入,若是素数则输出yes，否则输入no。 样例输入： 13 样例输出： yes #in 阅读全文
摘要：
题目1439：Least Common Multiple 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： The least common multiple (LCM) of a set of positive integers is the smallest positive i 阅读全文
摘要：
题目1438：最小公倍数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给定两个正整数，计算这两个数的最小公倍数。 输入： 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 输出： 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 样例输入： 1 阅读全文
摘要：
题目1056：最大公约数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入两个正整数，求其最大公约数。 输入： 测试数据有多组，每组输入两个正整数。 输出： 对于每组输入,请输出其最大公约数。 样例输入： 49 14 样例输出： 7结题思路，粗暴解法时间复杂度太大，使用欧几里算法 阅读全文
摘要：
题目1194：八进制 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个整数，将其转换成八进制数输出。 输入： 输入包括一个整数N(0<=N<=100000)。 输出： 可能有多组测试数据，对于每组数据，输出N的八进制表示数。 样例输入： 7 8 9 样例输出： 7 10 11 阅读全文