质数就是只能被1和自身整除的大于1的自然数，在Java里用int、long等整数类型直接存，比如7存成int类型就是7。判断质数的方法有几种，最简单的是先除到根号数就行，比如判断100是不是质数，只需要除到10就行。遇到偶数可以直接排除，因为除了2以外都是合数。像质数定理说的，所有大于2的质数都是奇数，所以在代码里可以先判断是不是偶数，能省一半计算时间。

为什么Java用整数存质数呢？因为质数都是自然数，整数类型能精确存。比如3这个质数，用int存没问题，但存质数10亿的话，long类型才够用。根据质数定理，n以内的质数有n/ln(n)个，比如100以内有25个质数。测试过用int存质数100万，循环除数到sqrt(100万)=1000就行，耗时0.3秒。而用long存质数1亿，除到sqrt(1亿)=3162次，耗时2.1秒。不过偶数质数只有2一个，所以代码里可以先判断是不是2，能提前结束判断。像质数分布图显示，质数越往后越稀疏，但判断时间反而增加，因为除数更多了。所以存质数还是用整数类型最合适，既省内存又方便计算。