作业比赛编号 : 3044 - 素数相关练习
因数:一个正整数,能被若干个数整除,那么这若干个数就是这个数的因数。
质数(也叫:素数):只有 1 和它本身两个因数的自然数。0和1 即不是质数也不是合数
合数:因数个数大于 2 的自然数。
判断一个数 n 是否为质数:i 从 2 循环到 n-1,若存在 i 能整除 n,则 n 不为质数。有没有更快的方法?
🈶更快的方法就是循环到开根号n即可。
理由:
设a*b=n,a<=b ,可知a*a<=n 所以
因此可写成:
在程序的任意地方加上 return 0; 即可立刻退出程序
质数判定函数:
⛔ 无法进入比赛 / 查看题目
- 这是一个私有比赛,您需要先登录您的账号!
