题目传送门题意：素性测试和大整数分解，N (2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2015-08-28 17:05:22
阅读次数：
162
// 程序循环输出1-100 的质数
#include
int Is_Prime(int n){//判断是否是质数
if ( n==1 || n==0 )
return 0 ;//0,1不是质数
int i ;
for ( i=2; i*i <= n ; i ++ )
if (n % i == 0)
return ;
return...
分类：
编程语言 时间：
2015-08-27 21:20:26
阅读次数：
175
/*ID: modengd1PROG: crypt1LANG: C++*/#include #include #include using namespace std;int input[10],N;bool tag[10000];int counter(){ int ans=0; fo...
分类：
其他好文 时间：
2015-08-27 14:52:21
阅读次数：
113
【204-Count Primes（统计质数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Description:
Count the number of prime numbers less than a non-negative number, n.
题目大意 统计小于非负整数...
分类：
编程语言 时间：
2015-08-27 07:12:39
阅读次数：
199
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Description
Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can trave...
分类：
编程语言 时间：
2015-08-26 22:43:01
阅读次数：
495
http://acm.hdu.edu.cn/showproblem.php?pid=4135
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2481 Accepted Submission(s): ...
分类：
其他好文 时间：
2015-08-26 12:03:57
阅读次数：
178
# -*- coding:cp936 -*-def is_prime_number(): """ 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 注意...
分类：
其他好文 时间：
2015-08-25 23:40:35
阅读次数：
215
Ugly Number II
Write a program to find the n-th ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.
For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the ...
分类：
其他好文 时间：
2015-08-21 23:22:52
阅读次数：
213
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it...
分类：
其他好文 时间：
2015-08-21 17:15:20
阅读次数：
143
