- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 分析:
质数(prime number)又称素数,有无限个。
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
即:只能被1和其本身整除。 - Java代码实现
/**
* 输出start到end之间的素数
*
* @param start 起始数字
* @param end 结束数字
*/
public static void calPrimeNum(int start, int end) {
// 用作标识能被除1和本身外,多少数字整除
int state = 0;
// 用于循环判断start到end是否为质数
for (int i = start; i <= end; i++) {
// 用于从i到0依次求余,判断是否除1和本身外有其他数字能整除
for (int j = i; j > 0; j--) {
// 判断是否除1和本身外有其他数字能整除
if (i % j == 0 && j > 1 && j < i) {
// 若存在&#