前n个素数和的快速求法

最新推荐文章于 2023-01-09 09:37:10 发布
最新推荐文章于 2023-01-09 09:37:10 发布
阅读量2.4k 收藏
点赞数
分类专栏： 优化算法 文章标签： matlab
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aris_zzy/article/details/647881
版权

判断一个数是否为素数，一般的书上都是写的 %（模）它的前一般数。 若出现整除break;
上面的那种方法效率很低，根据自然数分解定理，每一个合数都可以分解成 一些素数的乘积，
也就是说，如果一个数不能整除任一个比它小的素数，则它必然是素数！
还有1不是素数，也不是和数。
用 matlab实现了一下， 求前10000个素数只用了11.2s
                                              aris             airs_zzy@126.com

Matlab程序下载

http://f.thec.cn/aris/index.htm

我的主页

aris_zzy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 输出前n个素数_（java）求前n个质数
weixin_32861907的博客
02-13 1012
求1-n的质数public class Prime {public static boolean isPrime(int n){if(n==1)return false;for(int i=2;i<=n/2;i++){if(n%i==0) return false;}return true;}public static void printPrime(int n){for(int i=1;i...
求第n个质数
you are sherlocked by me!
05-15 3633
如果要求第10万个素数，求第1000万个素数,有什么好的算法可以优化性能? 这里我给出求小质数的python代码 #!usr/bin/python # -*- coding:utf8 -*- import time from math import sqrt PW = 100000 def is_prime(n): for i in range(3, int(sqrt(n)) ...
《基础编程题》求前n个素数之和
weixin_56761388的博客
05-09 712
输入： 一个整数n，1<=n<=1000。 输出： 前n个素数的和。 样例输入 5 样例输出 28 提示 第1000个素数是7919。 #include<stdio.h> int main() { int a,n,i,j,k,sum; i=2; sum=0; a=0; scanf("%d",&n); while(a<n){ for(j=2;j<=i;j++){ if(i%j==0) .
求前n个素数之和
Jimmy's Blog
11-10 2008
#includeiostream>#includecmath>#includectime>#includevector>#includenumeric>#includetchar.h>using namespace std;bool IsPrime(const int n)...{    if(n%2==0||n==1)return false;    int j=sqrt((double)n
求前N包含的素数的和
qq_39536716的博客
10-15 342
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean [] primes = new boolean[n+1]...
求前n个素数
Infinite振
05-16 1223
#include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000") using namespace std; #define MAX 10000 int main() { int i,n,a[3010
求解第N个质数（第N个素数）vs2010项目
10-28
这里我们关注的是一个名为“求解第N个质数（第N个素数）vs2010项目”的项目，该项目使用了Visual Studio 2010作为开发环境。这个项目的目标是高效地找到序列中的第N个质数，这里的N可能是任意正整数。项目中采用的...
筛法——求n以内质数个数
zyqdxsomg
01-30 3442
朴素筛 埃氏筛 欧式筛 判断一个数是否为质数 区间筛法
Python入门程序 函数应用（判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法）
12-21
2. **递归求n的阶乘** 阶乘表示所有小于等于n且大于等于1的正整数的乘积。`fac`函数利用递归实现了阶乘的计算。当n等于0时，阶乘返回1（0!定义为1）。对于其他n，函数调用自身，将n减1，然后乘以前一次递归调用的...
c++筛选法求素数
Yoyo的博客
01-09 1061
根据推理2，数学家运用逆向思维，发明了另一种简便的方法：筛选法---把不超过√N的质数的倍数删除掉，剩下的就是质数。参考程序2的“时间复杂度”为O(sqrt(N) )---也就是说最坏情况要运行差不多N的平方根规模的次。显然求N以内的所有质数可以使用前面的参考程序2来判断每个数，看哪些是质数。上面的程序“时间复杂度”为O(N)---也就是说最坏情况要运行差不多N规模的次。性质1：合数（大于1的非质数）N一定存在因子d(>1)不超过√N。推理1：如果如果2到√N都不是N的因子，N是质数。
【C语】求出到999前n个质数的和并打印所有质数
falime的博客
04-24 320
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int find(int n) { int sum = 0; int i = 0; int j = 0; int k = 0; int arr[200] ; for (i = 0; i < 999; i++) { ...
C语言实现前n和函数调用实现前一百项素数和
weixin_43898383的博客
12-05 741
C语言最基础实现前n和前一百项素数和 #include<stdio.h> #include<math.h> int main() { int i,k,sum=0,num,n; scanf("%d",&num); for(i=2;i<=num;i++)//对num从2开始的所有数进行遍历 { k=sqrt((double)i);//减少循环次数，每次都是对i进行第二次循环 for(n=2;n<=k;n++) if(i%n==0)/
前n个质数的乘积C语言,在C ++中查找前N个质数的乘积
weixin_34749048的博客
05-22 387
假设我们有一个数字n。我们必须找到1到n之间的质数的乘积。因此，如果n = 7，则输出将为210，因为2 * 3 * 5 * 7 = 210。我们将使用Eratosthenes筛分法来查找所有素数。然后计算它们的乘积。示例#includeusingnamespacestd;longPrimeProds(intn){boolprime[n+1];for(inti=0;i&lt...
操作数 （数论 ：前n项的前n项和）
qhq889的博客
06-25 165
题目链接 解题报告： 这题思维难度较高。 #include<bits/stdc++.h> #define LL long long #define pii pair<int,int> #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn=1e5+5; const int inf=0x3f3f3f3f; const LL MOD=1e9+7; int n,k; LL p[maxn],f
【素数筛法求欧拉值前n项和】POJ 2478 Farey Sequence
基德KID.1412
08-02 125
[url]http://poj.org/problem?id=2478[/url] [size=medium][color=blue]Sample Input 2 3 4 5 0 Sample Output 1 3 5 9[/color] 求的是：sum(n) = phi(1) + phi(2) + phi(3) + ... + phi(n); 更多欧拉函...
算法题：求前n个质数的和
liuhuiyan_2014的专栏
08-08 3294
#include using namespace std; //编一个程序求质数的和例如F(7) = 2 + 3 + 5 + 7 + 11 + 13 + 17 = 58. int Grial(int n) { int *b = new int[n]; int k = 0; b[k++] = 2; int i = 2; int j; int count = b[0]; while (
输出前n个素数的java代码,求素数的几个方法
weixin_28702105的博客
03-27 912
在敲代码时，遇到的这道题。后来搜索了下。找到了一些简单的方法：(质数又称素数，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。)这个是多组输入，单个判断是否为素数，想要结束时按Ctrl+Z。#include#includeintmain(){intn=0;while(~scanf("%d",&n)){inti=0;intk=sqrt(float(n));fo...
C语言求：1到100之间的所有素数之和
热门推荐
魏波
08-15 5万+
1到100之间的所有素数之和；素数曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。1不是素数。 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=1060, 答:100以内所有素数之和是1060 #include "stdafx.h" #include&lt;s...
C语言：求第N个至M个之间的素数和（包括第N个和第M个）
CZAtta的博客
03-26 2万+
求第N个至M个之间的素数总和（包括第N个和第M个）
请写一个求N以内质数的函数
最新发布
06-07
好的，以下是一个求N以内质数的函数示例（使用的是筛法）： ```python def find_primes(n): # 创建一个长度为n+1的列表，用于标记是否为质数 is_prime = [True] * (n+1) # 0和1不是质数，标记为False is_prime...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值