求素数2021-02-26

---

#include<stdio.h>
#include<math.h>
void main()
{
int i,j,;
for(i=100;i<=200;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
break;
}
}
if(j＞sqrt(i))
{
printf("%d",i)
}
}
}

---

输出100-200之间的素数
什么是素数?
曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。
什么是整除?
当一个整数除另一个整数得到整数商而没有余数时，叫做整除。如2除6得3，就说2能整除6或6能被2整除。
为什么判断一个数n是不是素数，只需要判断这个数能不能被2到√n之间整除?
任何一个数，它的每一对因子，也就是约数都可以是由这个数开平方后的数的左右各一个组成，例如64，开平方之后值为8，它可以是8和8组成为一对因子，也可以是16和4。或许又会有疑问❓为什么这一对因子一定要一个大于开平方后的值，一个小于，因为例如一个数n，开平方得√n，也就是√n×√n得到n，如果一个数√n要变大，那么另一个数也要相应的随着之变小才能保存值的不变，所以，在求余过程中，我们只需要对从2到开平方之后的数求余即可。遇到可以整除的就不是素数，否则就为素数。
估计明天一天都是欢乐。