2015年11月25日

39:第n小的质数

摘要： 39:第n小的质数 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个正整数n，求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。样例输入 10样例输出 29方法一：老实枚举计数寻找到第n个质数然后输出。 1 #include 2 #include 3 in... 阅读全文

posted @ 2015-11-25 17:35 华山青竹 阅读(6260) 评论(0) 推荐(0)

38:质因数分解

摘要： 38:质因数分解总时间限制: 1000ms 内存限制: 65536kB描述 已知正整数 n 是两个不同的质数的乘积， 试求出较大的那个质数。 输入 输入只有一行，包含一个正整数 n。 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*10^9。输出 输出只有一行，... 阅读全文

posted @ 2015-11-25 17:24 华山青竹 阅读(1355) 评论(0) 推荐(0)

导航