题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-04 00:40:56
阅读次数：
93
题解： #include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); int a[20000]={0}; int i,j; for(i=4;i<20000;i+=2){ a[i]=1; } for(i=3;i<sqrt(200 ...
分类：
其他好文 时间：
2020-02-01 13:01:52
阅读次数：
84
1.看到题首先想到的是循环，从六开始for然后到100终止，应该也不难实现，但是毕竟刚学了函数，所以考虑一下用函数怎么做（其实里面还要用循环的哈）。 2.话说计算计算多少遍都不累的，所以每个数都让计算机拆成一到它本身之间的所有数就行了，这里用两个毫不相干的变量（x,y）来实现的话，会算一万次（100 ...
分类：
其他好文 时间：
2020-01-27 21:56:18
阅读次数：
66
"一本通原题" 这题我们可以使用哥德巴赫猜想，虽然没被完全证明，但是$\frac{6000 6001}{2}$的范围我们完全能撑得住 我们可以记数的总和$sum=\sum_{i=1}^{n}i=\frac{n (n+1)}{2}$ 我们可以讨论四种情况： 当$sum\in P$是，显然$cnt=1$ ...
分类：
其他好文 时间：
2019-11-24 19:34:58
阅读次数：
76
#include <stdio.h>int main (){ int a,b,c,k,count1,count2; for(a=4;a<=1200;a=a+2){ for(b=2;b<=a/2;b++){ count1=0; for(c=2;c<=b-1;c++){ if(b%c==0) count ...
分类：
其他好文 时间：
2019-10-13 11:07:19
阅读次数：
67
前言 这是一道红题 题面 题目描述 输入一个偶数 N(N<=10000)N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误 ...
分类：
其他好文 时间：
2019-10-06 13:36:04
阅读次数：
347
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks; namespace ConsoleApplication3{ class P ...
分类：
其他好文 时间：
2019-10-05 00:40:58
阅读次数：
125
https://scut.online/p/173 给一个大于1的整数n，对它进行分拆，不可以拆出1，拆出的每个数贡献它的最大的除了它自己以外的因子，最小化这个贡献的和。 大胆猜测是要分解出一些质数使得大家都是1。 本身是2的就直接输出1就可以了。 根据哥德巴赫猜想，大于2的偶数直接输出2就可以了。 ...
分类：
其他好文 时间：
2019-09-13 01:10:20
阅读次数：
127
1、 考查知识点：列表，深浅copy。弄清楚就ok 2、 用python , 123456789变成987654321' 太简单 考查知识点：切片 3、 python 的re模块中match() search()findall() compile()的区别 4、a/b/.././c/test.jpg ...
分类：
其他好文 时间：
2019-07-08 09:28:45
阅读次数：
105
1 #include 2 #include 3 4 int prime(int p); 5 void Goldbach(int n); 6 7 int main() 8 { 9 int m, n, i, cnt; 10 11 scanf_s("%d %d", &m, &n); 12 if (prim... ...
分类：
其他好文 时间：
2019-06-04 09:30:58
阅读次数：
149
