面试题：计算1-100的质数的个数

最新推荐文章于 2022-07-01 08:29:57 发布

Komeribiii

最新推荐文章于 2022-07-01 08:29:57 发布

阅读量486

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_37568049/article/details/83381673

java 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用Java编写的简单算法，用于找出1到100之间的所有质数。通过双重循环和数学运算，该算法有效地判断了每个数是否为质数，并以整洁的格式输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package day1;
import java.util.Arrays;

public class Homework {
	public static void main(String[] args) {
		
		
		int count = 0; //质数的个数
		for(int num=2;num<=100;num++){
			boolean flag = true;
			for(int i=2;i<=Math.sqrt(num);i++){ //2/3/4/.../9/10
				if(num%i==0){
					flag = false;
					break;
				}
			}
			if(flag){
				count++; //质数个数增1
				System.out.print(num+"\t");
				if(count%10==0){
					System.out.println();
				}
			}
		}
    }
}