摘要：题目传送门 题目描述 哥德巴赫猜想的内容如下： 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。 输入格式 输入包含多组数据。 每组数据 阅读全文

摘要：要解决的问题：给定一个正整数$n$，求出所有小于等于$n$的素数 素数又称质数，其因子只有1和它自己本身；与素数相对的叫合数 1、埃拉托斯特尼筛法 #include<bits/stdc++.h> using namespace std; #define N 10000 #define ll long 阅读全文