2017 年 12月 6 日随笔档案 - ztz11

摘要：题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质... 阅读全文

posted @ 2017-12-06 19:02 ztz11 阅读(320) 评论(0) 推荐(0)

摘要：题目描述输入N(N#include#includeusing namespace std;int n,m,s,t,a[10005],cnt,bnt;int main(){ cin>>s; a[1]=2; cnt=1; for(register int x=3;x<=s... 阅读全文

posted @ 2017-12-06 19:01 ztz11 阅读(258) 评论(0) 推荐(0)

摘要：题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行... 阅读全文

posted @ 2017-12-06 18:31 ztz11 阅读(106) 评论(0) 推荐(0)

ztz11