在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