判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
问题描述:
判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
答
算法:因为偶数永远不可能为素数,所以从101开始,每次增加2,也就是只考虑奇数对于每一个奇数k,从2到k-1,如果在2到k-1之间找到能被k整除的数字,也就是约数,自然不是素数了.明白了么?public class CountPrimeNumber { p...