每日经典算法题（二十七） 求素数

最新推荐文章于 2025-05-31 19:23:21 发布
最新推荐文章于 2025-05-31 19:23:21 发布
阅读量172 收藏
点赞数
分类专栏： JAVA 算法题合集 文章标签： 算法 数据结构 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BOTHOTHJX/article/details/120604800
版权
这篇博客介绍了如何求解100以内的素数。通过遍历1到100的整数，判断每个数是否为素数，方法是除以2到该数平方根，如果能被整除则不是素数。提供了代码示例和输出结果。

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

每日经典算法题（二十七） 求素数

素数：Prime Number

题目

求100之内的素数。

程序分析

将 100 以内的每个正整数遍历并判断是否为素数，若为是则输出。

思路

具体思路在之前的 每日经典算法题(二) 分析过了，请自行查看。

本题实际上是将范围变成了 0-100 ，判断的方式还是不断地除以 2 到这个数的平方根。

注意要加 boolean 值判断，并在外层循环输出。

代码示例

public class Q27_PrimeNumbersBetween100 {
   
    public static void main(String
最低0.47元/天 解锁文章
算法之——素数（干货+例题）
jjyyyyyy的博客
07-27 902
有关素数的一些算法和定理 素数的判定： 费马小定理——用于素数的快速判定 对于质数p，任意整数a均满足：ap ≡ a( mod p) 素数的筛选： 素数埃氏筛法 求区间【2，n】中的所有素数 1）输出最小的2，再筛掉序列中所有2的倍数，剩下{3,5,7,9,11……n} 2）输出最小的3，再筛掉序列中所有3的倍数，剩下{5,7,11……n} 3）输出最小的5，再筛掉序列中所有5的倍数，剩下{...
每日经典算法题（二） 素数判断
HUJIAXIN的博客
09-21 282
每日经典算法题（二） 素数判断 素数：Prime Number 平方根：Square Root 题目 判断 101-200 之间有多少个素数，并输出在此范围内的所有素数。 程序分析 判断素数的方法：用一个数分别去除以 2 到这个数的平方根（sqrt）。 如果能被整除，则表明此数不是素数，反之是素数。 思路 本题目有两个所求的目标，一为 101-200 之内的素数个数，二为输出所有素数。 因此必需获取的变量为素数个数，这里设定为 int sum。 根据分析，我们需要用到循环来进行除法运算，此外由于数量大，外层
简单素数算法 （两道题）
thoughtspark的博客
09-08 297
#include #include using namespace std; typedef long long ll; const int MAXV = 20000; //素数表范围 bool flag[MAXV+1]; //标志一个数是否为素数 ll prime[MAXV+1]; //素数表,下标从0开始 ll size=0; //素数个数 int genPrime(ll max) {
算法——素数问题全解
weixin_30266885的博客
02-10 437
1.线性素数筛（试除法） 适用范围：判定数据不大，数据量级别较小（一般超过10000就要慎重了）。 一般来说，“素数判定” 对这道题目来说只是辅助的话，用这个方法就可以过的。 int Isprime(int x) { //素数定义为大于1的自然数，不用考虑出现0,1负数的情况 for (int i = 2; i <= sqrt(x); i++) { ...
【算法题】判断素数/质数
xiaxzhou的博客
09-08 853
判断素数埃拉托斯特尼筛法：这种方法的思想是设置一个标志数组isPrimes[n]，标志数组的每一位标示相应的数是不是素数，初始化为全true。算法从i=2开始，依次将质数的倍数标记为非素数，即将标记数组的相应位改为false。标记质数的倍数的时候从i*i也就是i的平方开始标记，不需要从i*j（且j<i）开始，因为i*j，在遇到j时已经被标记了，因为j比i小，所以遇到j比遇到i要早。因为从i*i开始标
算法题练习系列之（六）：数素数
大脸驴
06-26 336
-------------------------------------------------------------------------------------------------------------------------------------------------------- 时间限制：1秒  空间限制：32768K  代码长度限制 100 KB -------
每日一练———C语言算法题--质数（素数）问题
kkkkkk0729的博客
02-14 1119
C语言算法题--质数（素数）问题概念一、质数的输出二、质数的判断 概念    质数：大于 1 的，只能被 1 和它本身整除的整数，又称素数。   一、质数的输出     题目： 输入一个大于 1 的正整数 ，按从小到大的顺序输出所有小于等于它的质数。   #include <stdio.h> int main() { int digit; int divisor; int inNumber; scanf("%d", &inNumber); p.
python每日经典算法题5(基础题)+1(中难题)
09-11 484
　　现在，越来越多的公司面试以及考验面试对算法要求都提高了一个层次，从现在，我讲每日抽出时间进行5+1算法题讲解，5是指基础题，1是指1道中等偏难。希望能够让大家熟练掌握python的语法结构已经一些高级函数的应用。这些题目是在某些刷题的网站上登记的有水平的题目。这里如果有需要input的简单题，就略去了输出结果。如果时间充裕，则就会增加每日更多习题。 一：基础算法题5道 1....
经典Java算法50题（总）
qq_47627886的博客
09-24 5295
第一题：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 分析：通过简单的分析我们就可以发现，只有第一、二个月的兔子总数都为一，从第三个月开始，第n个月的兔子总数都是第（n-1）+（n-2）月的。 需要注意的点：数组的第一个下标为0，因此输出第n个月的兔子总数时数组下标应该为n-1 package test; import java.util.Scanner; public class test01 { p
算法小题2→素数
SE_XiaoFeng的专栏
04-26 904
题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。    public class lianxi02 { public static void main(String[] args) {     int count = 0;     for(int i=101;
求解素数的一些算法（难度从低到高依次排列）
struct_cym的博客
08-05 491
文章目录遍历求解平方根优化埃氏算法线性筛（欧拉筛） 再讲解算法前，先看一道题目：  编程求正整数M与N之间的所有素数的个数.（1<=M<=N<=？） 输入格式: 输入只有一行，包括2个整数M,N,之间用一个空格分开。 输出格式: 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。 限制: 空间限制：128MByte 时间限制：1秒 样例: 输入： 1 20 输出： 8 很简单一道题吧 我在n,m点范围那里打了一个 问号 为啥 其实这题也不简单，由n，m的范围定难度 现在
算法：“求质数”的题目(总结篇)
企鹅菜鸟的成长过程
10-02 1425
质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的除数整除。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2，而1既不是质数也不是合数。0既不是质数也不是合数。 可以先看点击打开链接 在面试中，会有求质数的题目无非就两种类型  1.判断一个数是否是素数   2.判断一个范围的所有数是否是素数
面试算法题(6)--求素数
阿杜
07-19 1万+
  求素数 这是一道N年前我求职java时的面试题。 当年的我是java菜鸟，遇到这道题更是一脸茫然啊。 在这趟算法题列车上，还是载上它吧。 素数：即是能被1和自己整除的数。1不是素数。 比喻：求19是不是素数？ 那就来个2~18之间的循环，把每个数取出来让19整除，如果余数等于0，那就是素数了，否则不是。 明白上面逻辑，就好做了。 来个例子，求2~100之间的素数。 那么，先得来个2~1...
算法题解之质数问题
carson0408的博客
02-06 2071
求质数是一个常见的问题，但是求质数的难点在于复杂度上的拿捏，一些面试官都知道判断一个数是否是质数并难不倒大多数人，于是他们可能会让问题更加深入，比如复杂度的控制等等。本文主要讲解一些面试或者笔试中可能会碰到的题目。 1.判断质数         首先从最基本的判断质数开始讲解，从质数定义出发：一个数只能被1和其本身整除，则该数为质数。判断一个数a是否是质数，则判断是否在2-(a-1)存在一个整
素数算法
热门推荐
Wilbert的博客
09-19 2万+
一、引言在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板，嗯毕竟都是跟着这个学的...二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数，只需要去判断在整数区间[2, n-1]之内，是否具有某个数m，使得n % m == 0。代码可以这么写：...
leetcode hot100刷题日记——33.二叉树的层序遍历
最新发布
weixin_54248223的博客
05-31 267
题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数。
历年中国科学技术大学计算机保研上机真题
u014339447的博客
05-30 836
2025中国科学技术大学计算机保研上机真题 2024中国科学技术大学计算机保研上机真题 2023中国科学技术大学计算机保研上机真题
C++：参数传递方法（Parameter Passing Methods）
2402_88047672的博客
05-31 468
本文摘要： 文章系统介绍了函数参数传递的三种方式：1)值传递（Pass by Value），传递变量副本，安全但不影响原数据；2)地址传递（Pass by Address），通过指针修改原变量，高效但需注意空指针；3)引用传递（Pass by Reference），C++特有机制，语法简洁且高效。同时分析了数组作为函数参数的实现原理（退化为指针）及安全返回数组的方法（堆内存或静态数组）。此外，文章还简要说明了函数和结构体的定义及作用，强调其模块化和数据管理的优势。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值