找出1-100之间的素数，并计算程序的时间复杂度

农民工转行自学Java

于 2021-10-24 15:48:11 发布

阅读量644

点赞数

文章标签： java

本文链接：https://blog.csdn.net/yuoung/article/details/120934745

版权

题目

*练习1：
*   找出1-100之间所有的素数。
*   什么是素数（也称质数）？
*       除了1和它自身外，不能被其他自然数整除的数叫做质数；
*       否则称为合数（规定1既不是质数也不是合数）。

我写的程序

//练习1：
//My code：
public class ForTest08
{
	public static void main(String[] args) 
	{
		int count = 0;//用来统计素数的个数
		for (int i = 2;i <= 100 ;i++ )
		{
			int zhengChuShu = 0;//存储i除了1和自身，能被整除的数的个数
			for (int j = 2;j <= i ;j++ )//判断i除了1，是否还能被整除
			{	
				
				if (i % j == 0)
				{
					zhengChuShu++;
				}
			}
			if (zhengChuShu == 1)//如果zhengChuShu为1，说明该数值只能被自身整除，是素数。
			{
				System.out.println(i);
				count ++;
			}
		}
		System.out.println("总共有"