算法题：打印N以内所有质数

最新推荐文章于 2022-04-27 18:42:20 发布

5星上将

最新推荐文章于 2022-04-27 18:42:20 发布

阅读量759

点赞数

分类专栏：面试牛客刷题文章标签： 1024程序员节

本文链接：https://blog.youkuaiyun.com/FiveStarsGeneral/article/details/109266491

版权

该博客介绍了一种使用Java编程语言找出并打印N以内所有质数的方法。通过双重循环，外循环遍历从2到N的每个数，内循环检查当前数是否有除了1和它本身的因子。如果找到因子则跳过，否则将其添加到质数列表中。代码简洁且易于理解，适用于初学者学习质数判断和循环结构。

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

题目描述：

打印出N以内所有质数

思路

质数的定义是它的因子只有1和它本身，比如2,3,5，7。。。
因此我们在判断的时候可以根据遍历到的数是不是有除了1和它本身之外的因子。同时我们知道如果有因子（即如果是合数）那么，因子必定是小于这个数的，我们就排除掉。

代码

package Algorithm.Interview;

import java.util.ArrayList;
import java.util.List;

public class primeNum {
   
    <

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

5星上将

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法与数据结构 - 找出n内的所有质数（素数）？(暴力法、暴力优化法、埃筛法、欧拉筛法)

weixin_43646592的博客

11-16

1109

大家应该都会求n以内的所有质数，用的估计都是暴力法，但是当n非常大时，效率会大大降低，如果在笔试时还用暴力，估计会影响测试用例的通过率。这里记录一种最优的求法，时间复杂度可以达到O(n)，下面我一步步来从暴力法进行优化：暴力法->暴力优化法->埃筛法->线性筛法>。坐稳了老铁~

输出n以内的所有素数（质数）

yangxy的博客

03-22

6919

素数（质数）：除能被自己和1整除，不能被其他数整除的数叫素数,1和0既非素数也非合数。 ***素数一定是不能整除2和3，但不能整除2和3的不一定是素数如35和49 def _odd_iter(n): listE=[i for i in range(2,n+1)] k=0 while k<len(listE): r=listE[k] ...

参与评论您还未登录，请先登录后发表或查看评论

输出n以内的所有质数

yingyanmhk的博客

08-03

4286

1.基本方法：对于n以内的每个数，一直除到sqrt(n)，仍遇不到能整除的，则是质数： void printPrime(int n){ if (n for (int i = 2; i int j = 2; for (; j if (!(i%j))break; } if (j > sqrt(i))cout } } 2.改进1：实际上只需要考虑2以上的奇数即可

算法-打印出N内的所有质数

nanfeiliulanghan的博客

02-01

286

1.质数：只有自身和1两个正约数，如3只有1和3，所以是3是质数，4有1,2,4，所以不是质数 2.简单例子如下： /** * @Author: hs * @Description: 查找出质数 * @Date: 2021-02-01 11:41 */ public class FindZhishu { //一个数只有1和它本身的正约数 public static boolean isZhishu(int n){ if(n<=3){

输出n以内的所有质数python版（优化算法）

qq_14940355的博客

02-06

9830

建立一个数组a用来存放1与0；检验数组a的序数是否为质数；输出质数；具体方法如下： import math a=[] n=int(input("输入所求的范围：")) for i in range(0,n+1,1): a.append(1) for i in range(0,n+1,1): if i%2==0: a[i]=0 ...

第二次作业：求100以内的素数_素数_

10-02

通过运行这个程序，我们可以得到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。在实际应用中，我们还可以优化算法以提高效率，例如，...

Java编程：打印N以内素数的两种方法

该资源包含了两个使用Java编程语言编写的程序，目的是打印出用户指定整数N以内的所有素数。这两个程序都是通过检查每个数是否能被小于它的一半的数整除来判断是否为素数。第一个程序中，首先创建了一个`Scanner`...

java使用筛选法求n以内的素数示例(java求素数)

09-04

这个算法以古希腊数学家埃拉托斯特尼的名字命名，主要用于找出一个给定正整数n以内所有的素数。筛选法的基本思想是从最小的素数2开始，逐步标记它的倍数为非素数，然后移向下一个未被标记的数，继续进行同样的操作...

优化算法：高效求解10000以内素数

文章提供了C语言实现的代码示例，用于找出101到200之间的素数，并进一步介绍了如何求10000以内的所有素数。" 在计算机科学中，素数算法是数学和计算领域的一个基础概念，特别是在密码学和数论中有广泛应用。素数是...

输出n以内的质数

Xiao_Bai_MA的博客

04-27

1375

输出n以内的所有质数

输出所有小于等于n的素数

06-01

设计一个程序，输出所有小于等于n的素数，要求每行输出10个素数

输出指定范围内所有素数

11-21

输出指定范围内所有素数指定范围(MIN,MAX)内所有素数

寻找一个正整数n以内的所有质数

lovely_code的博客

11-14

1541

寻找一个正整数n以内的所有质数1、暴力遍历法2、暴力遍历法升级版3、埃氏（Eratosthenes）筛法4、欧拉（Euler）筛选法参考文档：[算法]浅谈求n范围以内的质数（素数）. 1、暴力遍历法这种方式比较简单粗暴，就是一个一个的去找 2、暴力遍历法升级版 void prime() { int N = 10000; int primes[N],pos=0; ...

求N以内所有质数的和

cold2wind的博客

04-24

2099

今天同学给我出了一道题，求N以内的所有的质数的和，要求在2000000以内进行测试，然后我就苦逼的做起来了，来分享一下我的成果吧，你们肯定一看就懂的 # -*- encoding = 'utf-8' -*- import time # n以下的质数的和 def primeNumberSum(n): if n < 2: return 0 if n == 3:

求N之内的所有质数

princelintb的专栏

05-08

1349

一刷选法： public static void PrimeNum(int maxNum) { for (int i = 3; i { bool IsPrime = true; for (int j = 2; j {

输入一个数N，输出这个数中包含的所有的质数

zheng_guan的博客

04-02

5225

#include int main() { int n,m,i; scanf("%d", &m); for(n = 2; n <= m; n++) { for(i = 2; i <= n; i++) { if(n % i == 0) { break; } } if(n == i) { printf("%d\n",i);

求n以内的所有素数（质数）个数