求小于一个整数n的所有素数

我来试试

于 2018-07-26 17:30:55 发布

阅读量3.7k

点赞数

分类专栏：数据结构与算法刷题

本文链接：https://blog.youkuaiyun.com/m0_37036984/article/details/81224224

版权

本文介绍了素数的概念，即只能被自己和1整除的正整数，并提供了一个算法，通过判断一个数是否能被大于2且小于其平方根的数整除来确定是否为素数。代码实现和测试结果展示了该算法的有效性，对于不同输入如2, 5, 20, 50等，能够正确输出小于这些数的所有素数。" 117849369,10294817,在线组态工具：构建动态数据交互界面组件详解,"['前端开发', 'HTML', '组态工具', '数据交互']

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

主要知识点：

一个只能被自己和1整除的正整数就是素数，也叫质数，这里有个规律，就是一个数如果不能被大于2且小于这个整数平方根的数整除，那么这个数就是素数。

实现代码：

import java.util.ArrayList;
/*
 * 求小于一个自然数n的所有素数
 */
import java.util.Collections;
import java.util.Scanner;

public class Test{
   

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(true) {

最低0.47元/天解锁文章