Problem 10 Summation of primes

最新推荐文章于 2022-10-13 20:57:27 发布
最新推荐文章于 2022-10-13 20:57:27 发布
阅读量354 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： project euler 基础算法 文章标签： project euler 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/junxinsiwo/article/details/75636126
本文介绍了一个简单的算法来找出小于两百万的所有素数并计算它们的总和。通过定义一个判断素数的函数 is_prime 和使用 Python 的数学库，文章展示了如何有效地筛选出指定范围内的所有素数。

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

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.


import math

def is_prime(n):
	if n < 2:return False
	for i in range(2,int(math.sqrt(n))+1,1):
		if not n % i:return False
	return True


print sum( [ i for i in range(10) if is_prime(i) ] )
print sum( [ i for i in range(2000000) if is_prime(i) ] )


题解：Summation of Four Primes（整数分解四个素数和）
晚安(￣o￣) . z Z
08-16 368
每个大于4的整数可以以转换为两个奇素数和 Euler proved in one of his classic theorems that prime numbers are infinite in number. But can every number be expressed as a summation of four positive primes? I don’t know the a...
Project-Euler problem 1-50
柯安的专栏
01-31 4125
最近闲的做了下Project Euler 上的题目，前面50题都比较简单，简单总结下，一下代码一般是Python和C/C++的 用Python 做这些题目简直是酸爽啊 一下代码可能不一定是我的，因为不知道论坛里面的回复不是永久的，所以我的代码有的丢了，可能找个和我的意思相近的代码。题目翻译是从 欧拉计划 | Project Euler 中文翻译站上面Copy 的表告我。 Prob
Problem 10
chenyong78的专栏
01-21 252
Problem The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. Code #include #include using namespace std; bool isPrime(int n) { if(n < 2)
（Problem 10）Summation of primes
aeg84268的博客
07-24 110
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. #include<stdio.h> #include<string.h> #include<math.h> #include<ctype...
Problem 10 of Find the sum of all the primes below two million.
comkingfly
03-13 1024
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. public class BigPrime { public static void main(String args[]){ long j=0; for(long i=2;i<
欧拉计划 第十题
qq_38362049的博客
07-04 509
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two million.低于10的素数之和为2 + 3 + 5 + 7 = 17。找出200万以下所有素数的总和。思路这道题与第7题的线性筛思路一样，只是筛出小于两百万的素数的同时进行求和，要记得用int64_t哟#in...
Problem 10 Summation of primes (素数和)
LzyRapX
10-26 672
Summation of primes Problem 10 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. Answer: 142913828922
projectEuler Problem 10 Summation of primes
error311的博客
09-11 151
题目链接：10 Summation of primes 题意： 求小于 2000000 的素数和 解题思路： 直接使用欧拉函数 详见（埃拉托斯尼斯筛法） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2000005; ll ans = 0; ll prime[maxn]; int is_prime[maxn+1]; void ...
Project Euler Problem 10: Summation of primes
海岛Blog
03-20 528
Summation of primes Problem 10 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. C++: #include #include #include using namespac
PE10 Summation of primes
weixin_30339457的博客
12-09 117
Summation of primes Problem 10 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. package main import ( "fmt" "math" ...
Problem 10：Summation of primes
chenying7560的博客
04-18 116
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two million. packagemain import( "math" "fmt"...
[Notes] Introduction to The Design and Analysis of Algorithms from Anany Levitin
02-02 5599
[Notes] Introduction to The Design and Analysis of Algorithms from Anany Levitin1. Introduction1.1 What is an Algorithm?Greatest Common Divisor 1. Introduction 1.1 What is an Algorithm? Important poin...
Project Euler|欧拉计划 1~10 (python 3.6)
AI_girl的博客
08-11 933
一，Project Euler. Problem 1： Multiples of 3 and 5 Multiples of 3 and 5 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 10
kuangbin带你飞 专题1-23 题单
HelloACM_ICPC的博客
01-27 2862
kuangbin大神，对于打过ACM比赛的ACMer，无人不知无人不晓。 在此，附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接。 [kuangbin带你飞专题目录1-23] : https://vjudge.net/article/187 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That...
三个数找出大小为中间的数（Python）
热门推荐
junxinsiwo的专栏
05-14 1万+
对于三个，1，2，3 .根据大小找出中间的数据 2. 这种问题其实是”查找第K小的数“的问题。但是对于只有三个数，用那样的算法有些大材小用。代码如下 def Mid(a,b,c): if c<a and c<b:return b if b<a else a r=a if a>b else b return r if r  算法思想： 1.当第三个数
[每日一题] 01背包问题
junxinsiwo的专栏
10-13 3098
给定 n 种物品和一背包。物品 i 的重量是 $w_i$，其价值为$v_i$ ，背包的容量为 C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 对于一种物品，要么装入背包，要么不装。
素数判断（Python 版）
junxinsiwo的专栏
05-08 1732
# 判断 candidate 是否是素数 def IsPrime(candidate): if ((candidate&1)==0): # 是偶数，除了2，其他偶数全部不是质数 return candidate==2 limit=int(math.sqrt(candidate)) print('limint',limit) for i in ra
算法题技巧一：打表法
junxinsiwo的专栏
09-22 1213
能用打表法的题目特征这样的大概有四成可以使用打表法打表法步骤。
Query Kmeans
junxinsiwo的专栏
09-14 1125
通过 kmeans 对用户 Query 进行聚类
#include<bits/stdc++.h> using namespace std; vector<long>x; long f[10000000]; void k9(void) { x.push_back(1); for(long i=2;i<10000000;i++) { if(f[i]==0)x.push_back(i); for(auto it:x) { if(it*i<=10000000)f[it*i]=1; else break; if(i%it==0)break; } } } int main() { int t; cin>>t; k9(); while(t--) { long n; cin>>n; for(auto it:x) { if(n%it==0) { long p=n/it; for(auto the:x) { if(find(x.begin(),x.end(),p-the)!=x.end()&&the!=it&&p-the!=it) { cout<<it*the<<" "<<it*(p-the)<<" "<<it<<endl; goto pdd; } } } } pdd: } } 分析错误
最新发布
08-06
我们首先分析给出的代码。这段代码是用C++编写的，其主要功能是解决一个与素数分解相关的问题。代码中使用了欧拉筛法（线性筛）来预先计算小于10000000的素数，并存储在一个vector x中。然后，对于每个测试用例，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值