素数_面试中常考
发布时间：2020-12-14 06:30:05 所属栏目：Java 来源：网络整理
导读：div class="cnblogs_code" 只有1和它本身两个正因数的自然数，叫质数(Prime Number)。 （如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。 与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。 ”如：4
|
<div class="cnblogs_code"> 只有1和它本身两个正因数的自然数，叫质数(Prime Number)。 （如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。 与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。 ”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）100以内的质数有：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。注： （1）1既不是质数也不是合数。因为它的约数有且只有1这一个因数。（2）2和3是所有素数中唯一两个连着的数。（3）2是唯一一个为偶数的质数。 下面用java实现打印出1到100内的所有质素：
result = System.out.println("100以内的质素有 ["+result+"]个！"
result = 0 ( i = 2,j = 0; i <= 100; i++ System.out.printf("%5d" j++ (j % 5 == 0 && j != 0 result =
prime(
(num == 2 flag =
( m = 2; m <= (num - 1); m++ (num % m == 0 flag = }
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 9725]个！
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |