文章
6
标签
0
分类
3
首页
归档
分类
关于我
空白阴影的个人博客
test
返回首页
首页
归档
分类
关于我
test
发表于
2026-01-30
|
更新于
2026-01-31
|
算法
2026牛客网寒假集训
|
浏览量:
测试预览
文章作者:
空白阴影
文章链接:
http://myblog-cyan-kappa.vercel.app/2026/01/30/%E7%AE%97%E6%B3%95/test/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
空白阴影的个人博客
!
下一篇
数学知识
数论基础整除对于整数 和正整数 ,如果存在整数 使得 ,则称 能被 整除,记作 。否则,称 不能被 整除,记作 。 模运算性质在模运算的意义下, 与 (其中 是任意整数)是等价的。如在模 意义下,-2 与 6 是等价的。 加减法: 乘法: 同余对于整数 和正整数 ,如果 ,则称 与 在模 意义下同余,记作 。否则,称 与 在模 意义下不相等,记作 。 质数试除法判定质数题干给定 个正整数 ,判定每个数是否是质数。 输入格式第一行包含整数 。 接下来 行,每行包含一个正整数 。 输出格式共 行,其中第 行输出第 个正整数 是否为质数,是则输出 Yes,否则输出 No。 数据范围 输入样例:123226 输出样例:12YesNo 思路分析直接使用试除法判断是否为质数即可。对于每个数 ,只需要判断 到 之间是否存在它的因子即可。如果存在,则 不是质数;否则, 是质数。注意建议使用 而不是 来避免乘法溢出。 123456789101112131415161718192021222324252627282930#include &...
空白阴影
An undergraduate in BUPT
文章
6
标签
0
分类
3
Follow Me
最新文章
test
2026-01-30
数学知识
2026-01-30
搜索与图论
2026-01-22
数据结构
2026-01-21
基础算法
2026-01-21
动态规划
2025-12-28