求大神帮忙解释一下这个程序 我知道这个是输出质数的 但是过程是什么意思？？

[CR7LER]

求比较详细的过程解释

[stherix]

main就是输入一个区间,然后调用PrintPrimes打印这个区间的质数 PrintPrimes循环对区间内的所有整数进行IsPrime判断,如果是质数则输出这个数 IsPrime 判断一个数是否为质数,方法是用2到小于这个数的所有自然数去除它,如果余数全不为0,那么则是质数

[CR7LER]

引用 1 楼 stherix的回复:

main就是输入一个区间,然后调用PrintPrimes打印这个区间的质数 PrintPrimes循环对区间内的所有整数进行IsPrime判断,如果是质数则输出这个数 IsPrime 判断一个数是否为质数,方法是用2到小于这个数的所有自然数去除它,如果余数全不为0,那么则是质数

我看说这个方法是什么穷举法 能帮忙解释一下吗？

[stherix]

引用 2 楼 CR7LER 的回复:

[quote=引用 1 楼 stherix的回复:]main就是输入一个区间,然后调用PrintPrimes打印这个区间的质数 PrintPrimes循环对区间内的所有整数进行IsPrime判断,如果是质数则输出这个数 IsPrime 判断一个数是否为质数,方法是用2到小于这个数的所有自然数去除它,如果余数全不为0,那么则是质数

我看说这个方法是什么穷举法 能帮忙解释一下吗？[/quote] 就是判断一个数比如11是不是质数 那么11除以2,11除以3,...11除以10 全部试一遍,这就是穷举,判断所有的可能性