质数是指除了1和本身之外没有其他因数的数,所以我们只需要遍历2到100之间的所有数,看是否有除了1和本身之外的因数,如果没有就是质数。
质数在数学和密码学中有重要的应用,因为它们在因数分解等方面有特殊的性质。
细节如下:
2是最小的质数,它只有两个因数,1和2本身。
3也是质数,只能被1和3整除。
4不是质数,因为除了1和4,它还能被2整除。
5是质数,只能被1和5整除。
6不是质数,因为除了1和6,它还能被2和3整除。
7是质数,只能被1和7整除。
8不是质数,因为除了1和8,它还能被2和4整除。
...
以此类推,我们发现质数的定义可以帮助我们区分它们和合数(除了1和本身有其他因数的数)的区别。
在100以内,我们列出了所有的质数,并计算出共有25个。