在Java中打印从1到100的素数
时间:2020-02-23 14:34:37 来源:igfitidea点击:
在此程序中,我们将在Java中打印从1到100的素数。
素数是只有两个除数1和本身的数字。
要检查数字是否是素数,我们需要看看它是否有1个或者其自身的其他因素。
如果它有,那么号码不是素数是素数。
算法
- 迭代1到100。
- 在每个迭代中,检查是数字是素数。
- 如果Number不可分于1到SQRT(n),则Number不是Prime。
- 如果数字是素数,请打印它。
这是Java程序,用于打印1到100的PRIME号。
package org.igi.theitroad; public class PrintPrimeNumberMain { public static void main(String[] args) { System.out.println("Prime numbers between 1 to 100 are:"); for (int i = 1; i < 100; i++) { if(isPrimeNumber(i)) { System.out.print(" "+i); } } } public static boolean isPrimeNumber(int number) { if (number <= 1) { return false; } for (int i = 2; i <= Math.sqrt(number); i++) { if (number % i == 0) { return false; } } return true; } }
当我们运行上面的程序时,我们将得到以下输出:
Prime numbers between 1 to 100 are: 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