作业比赛编号 : 3044 - 素数相关练习

因数:一个正整数,能被若干个数整除,那么这若干个数就是这个数的因数。
质数(也叫:素数):只有 1 和它本身两个因数的自然数。0和1 即不是质数也不是合数
合数:因数个数大于 2 的自然数。
判断一个数 n 是否为质数:i 从 2 循环到 n-1,若存在 i 能整除 n,则 n 不为质数。有没有更快的方法?
🈶更快的方法就是循环到开根号n即可。
理由:
设a*b=n,a<=b   ,可知a*a<=n  所以
因此可写成:



在程序的任意地方加上 return 0; 即可立刻退出程序
质数判定函数:





⛔ 无法进入比赛 / 查看题目

  • 这是一个私有比赛,您需要先登录您的账号!



返回上一页