C++：100-200素数的求法及一些优化方法

最新推荐文章于 2024-04-29 12:03:03 发布
最新推荐文章于 2024-04-29 12:03:03 发布
阅读量512 收藏 9
点赞数 14
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/imaima666/article/details/134861165
版权

 

这样是我们的一种很好想到的求法，但是在这基础上我们可以进行优化。

优化1：我们可以将可以改成j<=sqrt(i),因为两个数才可以相乘为i，且这两个整数一定小于i。

sqrt(i)是对i的求根，因为如果不是素数的话，两个根会在sqrt（i）两侧或者就是sqrt（i），如160，求根就是40。这样减少时间，减少空间。

优化2：因为偶数一定不是素数，所以找奇数，可以减少空间。（改成：for(i=101;i<200;i+=2)）

imaima666
关注
C++实现求100～200间的全部素数并统计其个数
wuwuliuliu0524的博客
11-17 5194
#include<iostream> using namespace std; int main() { int i = 0, sum = 0; for (i = 100;i <= 200;i ++ ) { int b = 0; for (b = 2;b <= i; b++) { if (i % b == 0) break; } ...
c++筛选法求素数
Yoyo的博客
01-09 1092
根据推理2，数学家运用逆向思维，发明了另一种简便的方法：筛选法---把不超过√N的质数的倍数删除掉，剩下的就是质数。参考程序2的“时间复杂度”为O(sqrt(N) )---也就是说最坏情况要运行差不多N的平方根规模的次。显然求N以内的所有质数可以使用前面的参考程序2来判断每个数，看哪些是质数。上面的程序“时间复杂度”为O(N)---也就是说最坏情况要运行差不多N规模的次。性质1：合数（大于1的非质数）N一定存在因子d(>1)不超过√N。推理1：如果如果2到√N都不是N的因子，N是质数。
c++解决素数因子问题：输入一个整数，输出该整数的所有素数因子。例如，输入120，输出为2、2、2、3、5
蓝砂石的博客
04-12 1万+
素数因子的乘积为那个数：2*2*2*3*5=120 注意：素数因子为偶数，则一定是2！ #include <iostream> #include <cmath> using namespace std; bool susu(int n) { int f = true; for (int i = 2; i < sqrt(n); i++) { if ...
判断质数（素数）（优化版）
wyz831201的博客
07-26 266
普通版： #include<bits/stdc++.h> using namespace std; int main(){ long long a=0; long long n; long long i=2; scanf("%d",&n); while (i<n) { if(n%i==0){ a++; } i++; } if(a==0){
输出100-200之间的素数（纯C）
qq_42591783的博客
07-12 670
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> //输出100-200之间的素数 //素数即质数，质数的定义为：若该数除了1与它本身，没有其它数还能与之除尽 int main() { //分析：除了2以外的偶数都为非质数 int i = 0; for (i = 101; i <= 200; i+=2) { int k = 0; for (k = 2; k < i; k++) { if (i%k == .
c++第一天；找出100-200间的素数法一
weixin_73625332的博客
10-06 832
初学者的记录
100-200之间所有素数求和程序代码（二个版本）
09-04
标题中的“100-200之间所有素数求和程序代码（二个版本）”指的是编程任务，要求编写程序找出100到200之间的所有素数，并计算它们的总和。素数是大于1且除了1和它自身外没有其他正因数的自然数。本问题涉及的主要...
C/C++利用筛选法算素数的方法示例
08-28
除了筛选法，还有一种常见的求素数方法是“普通枚举法”（也称为试除法）。这种方法对于每一个数，都尝试除以2到该数平方根的所有数，若都不能整除，则该数是素数。虽然这种方法在处理小范围数据时还可以，但当n增大...
C++编程：优化求素数方法
在实际编程中，我们还可以采用更优化的算法，比如埃拉托斯特尼筛法，来更有效地查找和判断素数。但这个简单的循环方法对于小规模的素数检测已经足够有效。在C++中，理解和掌握这种基础算法是编程教育的重要部分。
C++ //例3.14 找出100~200间的全部素数。
Made in Code
12-11 516
【代码】C++ //例3.14 找出100~200间的全部素数。
求100-200之间的素数
11-07
求100-200之间的素数，c语言的源代码，方法非常好
C++求100到200之间的素数
07-18
用C++求100到200之间的素数的源代码，用C++求100到200之间的素数的源代码，用C++求100到200之间的素数的源代码
用C++求100以内的素数
ds19991999的博客
03-15 2万+
#include&lt;iostream&gt; #include&lt;math.h&gt; using namespace std; const int N = 300; bool prime[N]; //布尔数组变量0、1 void primeNum(int a); void p...
【例5.10】求100～200间的全部素数
最新发布
2303_77222544的博客
04-29 254
/如果n被i整除，终止内循环，此时i<k+1。for(n=101;n=n+2) //n从100变化到200，对每个奇数n进行判定。//m用来控制换行，一行内输出10个素数。if(i>=k+1) //若i>=k+1，表示n未曾被整除。//m累计到10的倍数，换行。
C++编程练习5--输出100~200的素数
Heart912921的博客
11-19 1321
之间的任何一个数整除，就。//首先都是奇数，只要。
c++ 100-200 之间的全部素数
weixin_44152895的博客
08-07 5949
#include<iostream> #include<cmath> #include<iomanip> using namespace std; int main() { int m, k, i, n = 0; bool prime; //定义布尔变量prime for (m = 101; m <= 200; m...
输出100到200中所有的素数（c语言，3种方法）
zz123456zl的博客
03-16 1万+
输出100到200中所有的素数（c语言，3种方法） #include<stdio.h> int main() { int m,i; for(m=100;m<=200;m++) { for(i=2;i<m;i++) if(m%i==0) break; if(i>=m) printf("%d ",m); } printf("\n"); return 0; } 2、 #include
c++ 利用函数求100－200间素数
m0_73887536的博客
10-02 1515
用c语言输出100到200之间的素数
热门推荐
z382196849的博客
11-18 11万+
    素数，就是除了1和他本身，不能被其他数整除的数字。 今天我们将用三种不同的方法来实现“输出100到200之间的素数”，请往下看：1、第一种方法就是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。#include&lt;stdio.h&gt; int main() { int i=0; ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值