摘要:
素数 阅读全文
摘要:
素数 阅读全文
摘要:
题目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 阅读全文