2020-09-24

判断50-100之间有多少个素数，并用C语言进行编写。
思考：什么是素数？
数学定义：大于1,除了1 和本身不能被其他数整除的数 为素数；否则称为合数。
个人理解：素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12
＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。
代码如下所示：
#incldue <stdio.h>
int main (int argc, char const *argv[])
{
int i,j,cont=0;
printf(“50到100的素数有：\n”);
for (i = 50; i <= 100;i++){
for (j=2;j<i;j++){
if (i%j==0){
break;
}
else if (j>(i/2)){
print("%d\n",i);break;
}
}
}
}