Java语言之输出1到100之间的质数

最新推荐文章于 2024-06-20 13:34:55 发布

我是一个酸菜鱼

最新推荐文章于 2024-06-20 13:34:55 发布

阅读量6k

点赞数 5

分类专栏： Java语言文章标签： java 编程语言

本文链接：https://blog.csdn.net/qq_45265364/article/details/107330333

版权

Java语言专栏收录该内容

6 篇文章 0 订阅

订阅专栏

描述
使用JAVA语言输出1-100之间的质数，使用空格隔开。

分析
质数又称素数，是除了1和他本身之外不能有其他的因数的自然数。1既不是质数也不是合数。
使用flag作为标志，进行外层循环，使flag为true，进行内层循环，若有其他因数，flag置为false，结束内层循环。这样若flag为true，则此时的i就是质数，输出。

public static void main(String[] args){
	   	System.out.println("1-100 质数为：");
	   for(int i=2;i<=100;i++){
		   boolean flag=true;
	      for(int j=2;j<i;j++){
		     if(i%j==0){
			   flag=false;
			   break;
			 }
		  
		  }
		  if(flag==true){
		     System.out.print(i+" ");
		  }
	   }

	}

运行结果
1-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