1. 问题(来自Rosen的《初等数论及其应用》第6版P99第5题) 证明完全平方数的最后两个十进制数字(个位和十位)一定是下列数对之一:{00, e1, e4, 25, o6, e9} 注:e = even number, o = prime number, 0也为偶数 2. 验证一下 3. 证明 ...
分类:
其他好文 时间:
2016-12-31 18:01:25
阅读次数:
292
Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers! Input ...
分类:
其他好文 时间:
2016-12-31 13:32:29
阅读次数:
216
1 #include 2 #define size 100002 3 void prime(){ 4 bool a[size]={false}; 5 a[2]=true; 6 long long i; 7 for(i=3;i<size;i=i+2)a[i]=true;//将3以上的偶数标记为fals... ...
分类:
其他好文 时间:
2016-12-24 17:09:18
阅读次数:
114
#include #include int sign(int x); double even(int n); int prime(int m); double countdigit(int number,int digit); int number(int m,int n); int main() ... ...
分类:
其他好文 时间:
2016-12-24 07:47:07
阅读次数:
225
#include #include int sign(int x); int even(int n); int prime(int m); int countdigit(int number,int digit); int is(int number); int main() { int choic... ...
分类:
其他好文 时间:
2016-12-24 01:55:53
阅读次数:
258
3667: Rabin-Miller算法 Description Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪 ...
分类:
其他好文 时间:
2016-12-15 14:42:42
阅读次数:
227
最近在看《Java虚拟机并发编程》,在此记录一些重要的东东。 线程数的确定:1. 获取系统可用的处理器核心数:int numOfCores = Runtime.getRuntime().availableProcessors()2. 如果任务是计算密集型的,则线程数 = numOfCores 如果任 ...
分类:
编程语言 时间:
2016-12-12 23:50:57
阅读次数:
347
题目的意思比较简单,类似计数dp。 一开始我想让dp[i]+=dp[i-prime] 每次遍历比i小的所有素数,然后发现有重叠的 比如 2+3 3+2 就导致错误。看了其他人的填充方式,发现定下prime 然后定向的更新i就可以避免重复问题 还有就是。。 尼玛的素数筛法居然 居然。。写错了。。 反省 ...
分类:
其他好文 时间:
2016-12-12 22:30:39
阅读次数:
221
正文: https://www.zybuluo.com/RayChen/note/595213 ...
分类:
其他好文 时间:
2016-12-09 08:22:05
阅读次数:
189
****************************************************** 创建需要的两个类 package com.hu.treeset; public class MyDate { private int day; private int month; priv ...
分类:
编程语言 时间:
2016-12-06 07:39:50
阅读次数:
196