![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
少女終末旅行
雨だれの歌
展开
-
质数检验 | 埃拉托色尼筛选法 | Prime Numbers | C/C++实现
问题描述指数指约数仅为1及其本身的自然数。比如8个最小的质数为2、3、5、7、11、13、17、19。1不是质数。请编写一个程序,输入n个整数,输出其中质数的个数输入:第1行输入n。接下来n行给出n个整数输出:输出质数的个数,占1行限制:1 ≤ n ≤ 100002 ≤ 给出的整数 ≤ 10810^8108输入示例6234567输出示例4讲解下面是检验...原创 2019-02-19 19:16:06 · 1022 阅读 · 0 评论 -
最大公约数 | Greatest Common Divisor | C/C++实现
问题描述请编写一个程序,输入两个自然数x、y,求它们的最大公约数对于两个整数x和y,如果x/d和y/d余数都为0,则d称为x和y的公约数,其中最大的称为x和y的最大公约数输入:输入x、y,用1个空格隔开,占1行输出:输出最大的公约数,占1行限制:1 ≤ x,y ≤ 10910^9109提示:对于整数x、y,如果x ≥ y,则x与y的最大公约数等于y与x%y的最大公约数输入示例...原创 2019-02-19 22:30:11 · 1014 阅读 · 0 评论 -
幂乘 | Power | C/C++实现
问题描述现有两个整数m、n,求mnm^nmn除以1000000007之后的余数输入:输入整数m、n,用1个空格隔开,占1行输出:输出mnm^nmn除以1000000007之后的余数,占1行输出:1 ≤ m ≤ 1001 ≤ n ≤ 10910^9109输入示例5 8输出示例390625讲解如果用最直接的方法求xnx^nxn,我们需要进行n - 1次乘法运算,算法复杂...原创 2019-02-19 23:21:57 · 1205 阅读 · 1 评论