java 语言实现找出100以内的质素
质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。(来自百度百科)
/* 如果一个数是某两个数的乘积(A=B*C),可以得出这样的结论:B和C必然有一个小于等于A的平方根,而另一个大于等于A的平方根所以只需要判断该数能不能被从2到该平方根之间的数整除就可以了*/private void test3() {int i, j, k;for (i = 2; i < 100; i++) {k = (int) Math.sqrt(i);for (j = 2; j <= k; j++) {if (i % j == 0)break;}if (j > k) {System.out.print(i+"是质数");}}}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
