判断101-200之间有多少个素数,并输出所有素数。用java编写!!并写出算法!!

日期:2010-12-29 12:09:59 人气:3

判断101-200之间有多少个素数,并输出所有素数。用java编写!!并写出算法!!

算法: 因为偶数永远不可能为素数,所以从101开始,每次增加2,也就是只考虑奇数 对于每一个奇数k,从2到k-1,如果在2到k-1之间找到能被k整除的数字,也就是约数,自然不是素数了。 明白了么? public class CountPrimeNumber { public static void main(String args[]){ int count = 0; for(int i = 101; i < 200; i += 2){ if(is
    A+
热门评论